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Abstract. Boolean ultrapowers extend the classical ultrapower construction to work with ultrafilters on 
any complete Boolean algebra, rather than only on a power set algebra. When they are well-founded, the 
associated Boolean ultrapower embeddings exhibit a large cardinal nature, and the Boolean ultrapower 
construction thereby unifies two central themes of set theory — forcing and large cardinals — by revealing 
them to be two facets of a single underlying construction, the Boolean ultrapower. 
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Boolean ultrapowers generalize the classical ultrapower construction to work with ultrafilters on an ar- 
bitrary complete Boolean algebra, rather than only on a power set algebra as is customary with ordinary 
ultrapowers. The method was introduced by Vopenka Vop65] as a presentation of the method of forcing 
via Boolean- valued models, and Bell [Bcl85] remains an excellent exposition of this approach, based on early 
notes of Dana Scott and Robert Solovay. Quite apart from forcing, Mansfield Man7I emphasized Boolean 
ultrapowers as a purely model-theoretic technique, applicable generally to any kind of structure. In this 
article, we shall focus on the possibility of well-founded Boolean ultrapowers, whose corresponding Boolean 
ultrapower embeddings exhibit a large cardinal nature. The Boolean ultrapower construction thereby unifies 
the two central concerns of set theory — forcing and large cardinals — and reveals them to be two facets of a 
single underlying construction, the Boolean ultrapower. 

Our main concern is with the well-founded Boolean ultrapowers and their accompanying large cardinal 
Boolean ultrapower embeddings, and this material begins in fJ51 Although the Boolean-valued model ap- 
proach to forcing has been long known, our investigation depends on some of the subtle details of the method, 
which are not as well known, and so we provide an efficient but thorough summary of the topic in ^JTJ followed 
by our introduction of the Boolean ultrapower itself in $2] and £j3j and a summary of the naturalist account 
of forcing in Sj4l In <j6l we give the connection between forcing and the algebraic approach to the Boolean 
ultrapower, which gives rise to the cxtcndcr-likc characterization in $7] In 3H1 we explain the subtle issues for 
the Boolean ultrapower with respect to partial orders versus Boolean algebras. In sections ffijl [TOl and [TT1 we 
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provide the basic interaction of the Boolean ultrapower with respect to subalgebras, quotients, products and 
ideals. In £fi"2l we characterize the circumstances under which a Boolean ultrapower is a classical ultrapower. 
And in ij!31 we begin to explore the extent to which large cardinal embeddings may be realized as Boolean 
ultrapowers. 

1. A QUICK REVIEW OF FORCING VIA BOOLEAN- VALUED MODELS 

The concept of a Boolean- valued model is a general model-theoretic notion, having nothing especially to 
do with set theory or forcing. For example, one can have Boolean-valued groups, rings, graphs, partial orders 
and so on, using any first-order language. Suppose that B is a complete Boolean algebra and L is any first- 
order language. A M-valued model M. in the language C consists of an underlying set M, whose elements are 
called names, and an assignment of the atomic formulas [s = £], [i?(s , . . . , s n )J and [y — f(s , ■ ■ ■ ,s„)J, 
with parameters s, t, sq, . . . , s n G M, to elements of B, providing the Boolean value that this atomic assertion 
holds. These assignments must obey the laws of equality, so that 

[a = a] = 1 
[a = t] = [t = a] 
[a = t]A[t = «] < [a = u] 
Ai<„l* = *i]A[ii(S)] < 
If the language includes functions symbols, then we also insist on: 

A i<n Ui = til a ly = mi < [y = /(*)] 

[*o=/(S5]A[ti=/(5)] < [io=*i]. 

These requirements assert that with Boolean value one, the equality axiom holds for functions and that the 
function takes on some unique value. Once the Boolean values of atomic assertions are provided, then one 
extends the Boolean value assignment to all formulas by a simple, natural recursion: 

[<pA*l>] = Mam 

= 

[3x<p(x,s)] = \/ teM l<p(t,s)} 
The reader may check by induction on ip that the general equality axiom now has Boolean value one. 

[s = fA^(s) ->• ip$)\ = 1 

The Boolean-valued structure M. is full if for every formula ip(x, x) in C and s in M, there is some t G M 
such that [ 3x ip(x, a) ] = [ ip(t, a) ] . 

An easy example is provided by the classical ultrapower construction, which has a Boolean-valued model 
underlying it, namely, if Mi is an /^-structure for each i E I, then for the set of names we simply take all of 
the functions used in the ordinary ultrapower construction, / G H;Mi and then define the Boolean values 
[ (p(fo, ■ ■ • , fn) ] = { i € I | Mi |= <p(fo(i), ■ ■ ■ , fn(i))] }, which makes this a B- valued structure for the power 
set B = P(I), a complete Boolean algebra. 

In this article, we focus on the Boolean-valued models arising in set theory and forcing, and so our basic 
language will be the language of set theory { G }, consisting of one binary relation symbol G. Later, we will 
augment this language with a unary predicate for the ground model. 

Let us now describe how every complete Boolean algebra gives rise canonically to a Boolean- valued model 
of set theory. Suppose that B is a complete Boolean algebra and let V denote the universe of all sets. The 
class of B-names, denoted V m , is defined by recursion: r is a M-name if r is a set of pairs (er, b), where a is 
a B-name and b G B. The atomic Boolean values are defined by double recursion: 

[r = aj = [TGa]A[aCr] 

[rCa] = A, 6 dam(r)([»/er] a]) 

We leave it as an exercise for the reader to verify that these assignments satisfy the laws of equality. One 
then extends the Boolean value assignment to all assertions y(ro, . . . ,r n ) in the language of set theory by 
the general recursion given previously. 

2 



Lemma 1 (Mixing lemma). If A C B is an antichain and (r a \ a <E A) is any sequence of names indexed by 
A, then there is a name r such that a < [r = r ] /or eac/i a £ A. 

Proof. If ^4 C B is an antichain and r a is a name for each a G A, then let 

t = { (<7, b A a) | (cr, 6) <E r a & a G A }, 

which looks exactly like r , as far as Boolean values up to a are concerned, and we leave the calculations 
verifying a < [r = r a ] to the reader. □ 

In the special case that A is a maximal antichain and [r 7^ t& ] = 1 for a 7^ in A, then it is easy to see 
that a = I t = r a ] for every nei, and we shall regard this extra fact as also part of the mixing lemma. 

Lemma 2 (Fullness principle). The Boolean-valued model V B is full. 

Proof. Consider the assertion 3x (p(x,r), where f is a finite sequence of names and ip is a formula in the 
language of set theory. By definition, the Boolean value 6 = [ 3x ip(x, f) ] is the join of the set S = 
{ [<p(cr, t) J a G V B } of Boolean values that arise. Let A be a maximal antichain below b, contained in the 
downward closure of S, so that every element of A is below an element of S and \/A = b. For each a e A 
choose (T such that a < [ <p(o~ a , f) ]. By the mixing lemma, find a name cr such that a < [cr = cr a ] for all 
a £ A. It follows by the equality axiom that a < [ ip(a, r) ] for each a G A, and so b = \/A < [ ip(a, f) ]. Since 
[(/?(ct, r)] G 5, we must also have [^(cr),r)] < VS* = 6, and so [3x<^(x, r ) ] = [<^(cr, t)], as desired. □ 

Theorem 3 (Fundamental theorem of forcing). For any complete Boolean algebra B, ewer?/ axiom of ZFC 
/las Boolean value one in V B . 

proof sketch. We merely sketch the proof, as the theorem is widely known. The theorem is actually a theorem 
scheme, making a separate claim of each ZFC axiom. The axiom of extensionality has Boolean value one 
because [r = a «-> r C and cr C r] = 1 as a matter of definition. For the pairing, union, power set and 
infinity axioms, it is an elementary exercise to create suitable names for the desired objects in each case. 

To illustrate, we consider the power set axiom in more detail. Suppose that r is any B-name. We 
shall prove that cr = { (77, b) \ 77 C dom(r) xB & & =[?7Gt]} is a name for the power set of r. For 
any name u, observe that [v G cr] = Vfa^eJ" = »?] A & = V^eJ^ = »7 & »? ^ T l < l v Q T L 
and consequently {v G cr — > v C r) ] = 1. Conversely, for any name consider the name = 
{ (77, 6) I 77 G dom(r) & b = \-q <E u C\t\}. The reader may check that \u' = v Pit} = 1, and consequently, 
|yCT->i/ = i''] = 1. Since z/ C dom(r) x B, it follows that v 1 G dom(cr) and since \ v' G cr] > C r] 
by the definition of cr, we conclude [i/ C t-> e u] = 1. So [cr = P(t) ] = 1, as desired. 

For the separation axiom, if r is any B-name and ip(x) is any formula in the forcing language, then 
{ (cr, 6) I cr G dom(r), b — [cr G r & ^(o") ] } is a name for the corresponding subset of r defined by 93. For 
replacement, it suffices to verify collection instead, and it is easy to do so simply by using the name 
{ (t, 1) I t G V a n V B } for a sufficiently large ordinal a, so that all possible Boolean values realized by 
witnesses are realized by witnesses in V a PI V B , by appealing to collection in V. Finally, the foundation 
axiom can be verified, essentially by choosing a minimal rank name for an element of a given name. □ 

The map (p h-» ftp J is defined by induction on <p in the metatheory, which allows us to verify the forcing 
relation p lh ip in the ground model. Although the forcing slogan is, "the forcing relation is definable in the 
ground model," this is not strictly true when one wants to vary the formula. Rather, it is the restriction of 
the forcing relation to any fixed formula, thought of as a relation on the forcing conditions and the names 
to be used as parameters in that formula, which is definable in the ground model. By means of universal 
formulas, one can similarly get the forcing relation in the ground model for formulas of any fixed bounded 
complexity. But the full forcing relation on all formulas cannot be definable, just as and for the same reasons 
that Tarski proved that the full first-order satisfaction relation is not definable. 

We now elucidate in greater detail the way in which the ground model V sits inside the Boolean-valued 
model V B . For each set x G V, we recursively define the check names by x = { (y, 1) | y G x }, and we 
introduce the predicate V into the forcing language, defining [r G V"] = V ' x evl T = f° r an y K-name r. 
This definition arises naturally by viewing V as the class name { (x, 1) | x G V }, and the reader may verify 
that this predicate obeys the corresponding equality axiom. Note that for any x G V, we have [x G V ] = 1. 
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Lemma 4. V \= >p[xo, . . . , x n ] if and only if [ ip v (xo, . . . , x n ) ] = 1. 

Proof. First, let us explain more precisely what the lemma means. The formula ip is the relativization of ip 
to the class V, obtained by bounding all quantifiers to this class. Specifically, in the easy cases, ip v = <p for 
ip atomic, (-«p) v = ~^(p v and (ip /\i/j) v = ip v A ip v ; for the quantifier case, let (3x if) — 3x G V ip v , so that 
l{3xip(x)fj = \J TeV 4r 6 7a/(t)] = \/ seV [<p(£)], where we use the fact that [r G Vj = \] xeV \T = 
x ] to obtain the last equality. 

The lemma is clear for atomic formulas, and the induction step for logical connectives is also easy. 
For the existential case, in the forward direction, suppose that V \= 3x <p(x, xq, . . . , x n ). Then V \= 
ip(x, xq, . . . , x n ) for some specific x, and so l<p v (x,xo, . . . ,x n )J = 1. Since [x G VJ = 1, this implies that 
[ (3x ip(x, xo, . . . , x n )) v ] = 1, as desired. Conversely, suppose that the Boolean value of [ (3x <p(x, xq, ■ ■ ■ , x n )) v ] 
is 1. By the remarks of the previous paragraph, this is equivalent to \J xq, ■ ■ ■ , x n ) ] = 1. So there 
must be some x G V with [ tp(x, xq, . . . , x n ) ] > 0. By induction, this Boolean value is either or 1, and since it 
is not 0, we conclude [ (f(x, Xo, . . . ,x n ) ] = 1. Therefore, V \= tp[x, xq, . . . , x n ], and so V \= (3x tp) [xq , . . . , x n ], 
as desired. □ 

The ordinal rank of a set x is defined recursively by p(x) = sup{ p(y) + f | y G x }; this is the same as the 
least ordinal a such that x G V a +\. It is easy to see in ZFC that if (3 is an ordinal, then p((3) = (3. 

Lemma 5. If r G V s and p{r) = a, then |p(r) < a] = 1. 

Proof. The lemma asserts that with Boolean value one, the rank of a set is bounded by the rank of its name. 
That is, in the assumption p(r) = a is referring to the rank of the name t, but in the conclusion, p(r) < a 
is referring inside the Boolean brackets to the rank of the set that r names, which could be less. Suppose 
that this is true for names of rank less than a. In particular, if r\ G dom(r), then n has lower rank than 
r and so lp{r]) < a] = 1. Thus, A^edomCr) I PM <"] = !• But {a G r] = V^erl^ = vl^b, and so 
[cr G r] < \p{(j) < a]. It follows that [Vcr G t (p(a) < &)} = 1 and so \p{t) < a] = 1, as desired. □ 

The converse implication can fail, because a small set can have a large name. Let us now further explore 
the nature of V inside V v . 

Lemma 6. IV is a transitive class, containing all ordinals} = 1. 

Proof. To see that V is transitive in V B , consider any two B-names a and r. By the definition of Boolean 
value in the atomic case, we first observe for any set x G V that [cr G x] = \J y( z x \o- = yj. Using this, 
compute 

laereVj = [(tGtJaJtgU] 

= k6r]AV l6 y[T = i] 

= V-cgvI °^ G t A T = x ] 
= VxeyV yea; [ <T = y] 

= V, e vb = i/1 

Thus, [a Gt6 V^ire V] = 1, and consequently, \ V is transitive] = 1, as desired. It remains to show 
that y contains all the ordinals with Boolean value one. If r is any name, let a be an ordinal larger than 
p(r), so that [p(r) < a J = 1 by lemma [5] Thus, [r is an ordinal — >• r G a] = 1. By transitivity, we have 
[rGd— 7-rGV r ] = l, and so [t is an ordinal -iTeF] = 1, as desired. □ 

If one wanted to build a Boolean- valued sub-model of V M corresponding to the ground model, one might 
guess at first that the natural choice would be to use {x | x G V}, which could be denoted V 2 for the 
complete Boolean subalgebra 2 = {0, 1} C B. After all, we have the atomic Boolean values [r = cr] and 
[t G <t] induced from V B , and so this is indeed a Boolean- valued model. Indeed, this model has ZFC 
with Boolean value one, and it is full. But this is largely because all the Boolean values in this model are 
or 1, as a consequence of lemma SJ Specifically, it is easy to see by induction that [ <p{xo, . . . , x n ) ] as 
computed in { x \ x G V } is the same as [ ip v (xq, . . . , x n ) ] in V K , which corresponds simply to the truth in 
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V of ip(xo, ■ • ■ , x n ) by lemma|31 So the Boolean- valued model arising with { x \ x G V } is actually a 2-valued 
model, an isomorphic copy of V. 

The more subtle and interesting Boolean-valued model corresponding to the ground model, rather, has 
domain V" = {t|[tg1^] = 1}. (Please note the difference between this notation V, pronounced "V-h&t" , 
and the notation V, pronounced "y-check".) Of course every x is in V, but in general, if B is nontrivial, 
then by the mixing lemma there will be additional names r in V that are not x for any particular x. Since 
names r in V have \/ xe vl T = ^1 = 1j they constitute a kind of quantum superposition of sets, which have 
Boolean value one of being some x, without necessarily being fully committed to being any particular x. We 
may regard V as a Boolean B- valued model using the same atomic values [t = a] and [r G a J as in V v . 
And with this interpretation, the model is full. 

Lemma 7. Suppose that f = (to, . . . , T n ), where £ V] 1 = 1. Then: 

(1) Mr)f = [^(r)f\ 

(2) As a M-valued model, V is full. That is, for any formula (p with parameters f from V , there is a 
name a G V such that [ 3x <p(x, t)J V — [ ip(a, r) ] V . 

Proof. Statement (1) is clear for atomic formulas, and the inductive step is clear for logical connectives. 
For the quantifier case, [ 3a; ip(x, f ) j V = V re y [ f( T , j V = VxevI 1 ^^ 1 = l(3x<p(x,T)) v }, where the 
second = relies on the fact that t £V exactly when [re V 7 ] = V xeV \r = x] =1. 

Now consider (2). By the fullness of V B , there is some name 77 such that [3a; G V cp (x, r) ] = \r) G 

V A ip v (77, f ) ] . Let this Boolean value be b. By the mixing lemma, there is a name a such that b < [ r\ = a ] 
and 1-6 < {a = 0]. Thus, [aGV] = 1, and also b < \<p 9 {<r,f)\ < b, so [3a; G V ^ {x,f)\ = [^(ct,t)], 
as desired. □ 

We now show that the full model V v believes that it is a forcing extension of the class V. The canonical 
name for the generic filter is the name G = { (b,b) | b G B }. 

Lemma 8. The following assertions have M-value one in V B : 

(1) G is an ultrafilter on B. 

(2) G is a V -generic filter on B. 

Proof. The reader is asked to verify that [ b G G ] = b for every b G B. It is easy to see that [GCB] = 1, and 
also [6 i Gl\l G Gj = 1. If b< cinB, then fb G Gj = b < c = [c G Gj, so [6 G G A 6 < c ^ c G G\ = 1. 
Also, for any 6, c, G B, we have [&gGAcgG]=&Ac=[(6Ac)"gG]. So with full Boolean value, 
G is an ultrafilter on B, establishing (1). For (2), observe that if D G V is a dense subset of B, then 
[£>nG^0] = [32;(xG£>nG)l = \J beD fb G G] = \J beD b = 1. So with Boolean value one, the filter G 
meets every dense subset of B in V, and consequently [ VD G F (G D ^ 0) ] = 1, as desired. □ 

If r is a B-name and F C B is any filter, the value of r with respect to F is defined recursively by 
val(r, F) = { val(a, F) | {a, b) G r for some 6 G F }. 

Lemma 9. For any M-name t, we have [r = val(f, G) ] = 1. In other words, V s believes that the set named 
by t is the value of the name t by the canonical generic filter. As a consequence, V s believes with Boolean 
value one that every set is the interpretation of a M-name in V by the filter G. In short, V M believes that it 
is the forcing extension V[G]. 

Proof. To clarify, observe that although t is the name of a set, f is the name of a name and G is the name 
of a filter, so the notation val(r, G) is perfectly sensible inside the Boolean brackets. The claim asserts that 
with Boolean value one, the set named by the name of r, when using the generic ultrafilter G, is exactly r. 
This is proved by induction on the rank of t. If {a, b) G r, then \a — val(a, G) ] = 1 by induction. Thus, 
[7/ G val(f,G)] = V <ff ,h )er h = ^]A[ieGl = V( CT , 6>eT N = c ] A 6. Since this is the same as [77 G r], 
it follows that with Boolean value one the sets r and val(f, G) have the same members in V B , and so the 
lemma is proved. □ 



2. Transforming Boolean-valued models into actual models 



We now transform the Boolean- valued models into actual classical first-order models by means of the 
quotient with respect to an ultrafilter on B. This process works with any sort of Boolean-valued model, 
whether it is a group, a ring, a graph or a partial order, and it is simply the Boolean ultrapower analogue 
of the quotient process for classical ultrapowers. Let us give the details in the case of the Boolean-valued 
model of set theory V v we have constructed above. Suppose that U is an ultrafilter on B. 

There is NO need for the ultrafilter U to be generic in any sense. 

The construction works equally well for ultrafilters U in the ground model V as for those not in V. Define 
two relations on the class of B- names: 

t =u a <^> [t = cr] G U 

t Grj cr ^ (t e aj eU, 
and also define the predicate for the ground model: 

TGuVu IreVjeU. 

We invite the reader to verify that =u is indeed an equivalence relation on V K , and it is congruence with 
respect to Gr/ and Vjj as defined above, meaning that these relations are well defined on the corresponding 
equivalence classes. 

For any r G V v , let [t]u be the restricted equivalence class of r, namely, the set of all those names cr, having 
minimal rank, such that r —jj a. Using only the names of minimal rank is analogous to Scott's trick in the 
case of ordinary ultrapowers, and ensures that the restricted equivalence class is a set, rather than a proper 
class. The quotient structure V B /U — { [t]u \ t G V b }, is the class of restricted equivalence classes. Since 
the relation =u is a congruence with respect to Gry and Vjj, those relations are well-defined on the quotient 
structure, and we ambiguously use the notation V B /U to represent the full structure (V v /U, Gjj, Vjj), as well 
as its domain. 

Lemma 10 (Los lemma). If B is a complete Boolean algebra and U is any ultrafilter on B, then V K /U \= 
ip[ [t }u, [T n }u] if and only if [ <^(r , . . . ,t„) ] G U. 

Proof. This is the classical Los's lemma for this context. For atomic formulas, it was arranged by definition 
in V M /U. For logical connectives, the inductive argument is straightforward, and the quantifier case amounts 
to the fullness principle. □ 

In particular, since the axioms of ZFC hold with B-value one by theorem |31 it follows that V a /U is a 
first-order model of ZFC. In order to prove that a certain set-theoretic statement ip is consistent with ZFC, 
therefore, it suffices to find a Boolean algebra B such that [-0] ^ 0; for having done so, one then selects any 
ultrafilter U on B with [?/>] G U and observes that V K /U (= ZFC + tp by lemma flOl This method provides 
a way to prove relative consistency results by forcing, without ever needing to consider countable transitive 
models or to construct filters that are in any way generic or even psuedo-generic over a particular structure. 
(Indeed, we constructed V B /U and proved all the fundamental facts about it without even mentioning generic 
filters.) In this way, one can perform forcing over V, without ever leaving V, for the quotient structure V s /U 
is constructed inside V, and provides a (class) model of the desired theory. From any set model M of ZFC, 
one constructs inside it the model M B /U, which satisfies ZFC + ip, and this is exactly what one seeks in a 
general method for consistency and independence proofs. 

We are getting closer to the Boolean ultrapower. To help us arrive there, let us investigate more thoroughly 
how the ground model class V interacts with the quotient procedure of V v /U. For any ultrafilter U on B, let 
Vu = { [t]u I l T G V] G U }. Although [x]u G Vu for every x G V, we emphasize that Vjj is not necessarily 
the same as the class { [x\u | x G V }, since in the case that the filter U is not ^-generic, there will be some 
names r that are mixtures of various x via antichains not met by U. Indeed, this very point will be the key 
to understanding the nature of the Boolean ultrapower in the next section. In light of the following lemma, 
Vjj is exactly identical to the quotient of the Boolean- valued model V by U, and so we could use Vu and Vu 
interchangeably. 
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Lemma 11. The following are equivalent: 

(1) [t]u G Vu; that is, [t]u — [o~]u for some a with [cr G V] G U. 

(2) [reV] eu 

(3) [t]u = [o~]u f or some a with [cr G V\ = 1. 

Proof. For (1) — > (2), suppose [t]u G Vj/. By definition, there is a name a such that [cr G V] G £/ 
and [cr][/ = [t]u- By the equality axiom, therefore, [t 6 y] E U as well. For (2) — ► (3), suppose that 
[r 6 F] 6 P. Let & = [r G k], and apply the mixing lemma to build a name a such that [cr = r] > 6 
and [cr = 0] > -b. Thus, [u e V] > b V ->b = 1. But since 6 G J7, we have cr =r/ r and so [r]r/ = [cr]r/, as 
desired. The converse implications (3) — > (2) — > (1) are clear. □ 

Lemma 12. Vr/ |= ¥>[fr)]£/, ■ ■ ■ , [T n ]u] if and only if [<^(t , . . . ,t„)] G J7. 

Proof. This is true for atomic y> as a matter of definition, and the induction proceeds smoothly through 
logical connectives and the forward implication of the quantifier case. For the converse implication, suppose 
[ (3x<p(x, To, ... , T n )) v ] G U. By fullness, there is a name r such that this Boolean value is exactly [r G 
V A ^{t, t ,..., T n ) ] G U. So [r]r/ G and Vy |= ^([r]r/, [r ]r/, . . . , [T n ]u) by induction. □ 

Lemma 13. 

(1) Vu is transitive in V B /U. Namely, if [t]u &u [o~]u S Vt7; ^ e7 i Hr/GVc;. 

(2) If G = [G]u in V v /U, then G is Vu-generic for [B]r/. 

(3) V K /U is the forcing extension of Vu by G. That is, V M /U = Vu[G}. 

Proof. These facts follow from lemmas [H [8] and |9] by taking the quotient and applying lemmas |4] and 
M Specifically, for (1), if [t] v G v W\u € %, then [r G a A a G Vj G U and so [r G Vj G U 
by lemma O Thus, [t]u G Vy, as desired. For (2), recall that G is the canonical name of the generic 
filter. We know from lemma 2] that [B is a complete Boolean algebra in V"] = 1 and from lemma [5] that 
[G is a ^-generic ultrafilter for B] = 1. It follows by lemma [TU] that G = [G]u is a (V[/)-generic ultrafilter 
for [B][/ in V B /U. Finally, (3) follows directly from lemma HI since V v /U knows that every object [t]u is 
the same as the interpretation of the name [f]u by G; that is, [t]u = val([f]r/, G). □ 

3. The Boolean Ultrapower 
We are now ready to define the Boolean ultrapower. 

Definition 14. The Boolean ultrapower of the universe V by the ultrafilter U on the complete Boolean 
algebra B is the structure Vu = { Ht/ | [r e ^] e [/}, under the relation Grj, with the accompanying 
Boolean ultrapower map 

ju : V -> Vu 

defined by ju ■ x i— >• [x]u- The Boolean ultrapower is also accompanied by the full Boolean extension 
Vu Q Vu[G] — V B /U. The Boolean ultrapower of any other structure M is simply the restriction of the map 
to that structure, namely, ju \ M : M — >• ju{M). 

Theorem 15. For any complete Boolean algebra B and any ultrafilter U on B, the Boolean ultrapower 
embedding ju '■ V — > Vu is an elementary embedding. 

Proof. If V \= <p(xoi ■ ■ ■ : x n), then by lemma 3] we know [y(io, . . . ,X n ) ] = 1. By lemma [T2l this implies 
% \= ip([&o]u, [x n ]u), which means Vu \= <p{ju{xo), ■ ■ ■ ,ju(x n )), and so j v is elementary. □ 

Theorem 16. Suppose that U is an ultrafilter on the complete Boolean algebra B (with U not necessarily in 
V). Then the following are equivalent: 

(1) U is V -generic. 

(2) The Boolean ultrapower ju is trivial, an isomorphism ofV with Vu- 
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Proof. Suppose that U is a V-generic filter on B, and that [t]u € Vjj- Thus, the Boolean value b = [t G V] 
is in U. Since b — V i£1 ,[t = x], and these Boolean values are incompatible, the set { [r = x} \ x EV} 
is a maximal antichain below b in V. By the genericity of [/, there must be some xq E V such that 
|r = xqJ G U, and so [r]u = [xq]u — ju(xo)- Thus, ju is surjective from V to Vjj- Since it is also injective 
and ^-preserving, ju is an isomorphism of V with Vjj. Conversely, suppose that ju is an isomorphism and 
A C B is a maximal antichain in V. By mixing, let r be a name such that a = [r = a] for every a E A. 
Thus, [t £ i] = Vas^I 1 " = ^1 = =1. In particular, [t]u G Vu and consequently, since we assumed 
ju is surjective, [t]u = [a][/ for some a G V. Necessarily, a £ i since [t £ i] = 1. It follows that 
a = [r = a] G £/, and so ?7 meets A. Thus, J7 is F-generic, as desired. □ 

Set theorists customarily view the principal ultrafilters, on the one hand, and the generic ultrafilters, on 
the other, as extreme opposite kinds of ultrafilter, for the principal ultrafilters are completely trivial and 
the generic ultrafilters are (usually) highly nontrivial. For the purposes of the Boolean ultrapower, however, 
theorem \W\ brings these two extremes together: the principal ultrafilters and the generic ultrafilters both are 
exactly the ultrafilters with a trivial ultrapower. Thus, the generic ultrafilters become the trivial case. This 
may be surprising at first, but it should not be too surprising, because in the power set case we already knew 
that the kinds of ultrafilters were identical, for in any atomic Boolean algebra, the generic filters are precisely 
the principal filters. Another way to view it is that non-principality for an ultrafilter exactly means that it 
does not meet the maximal antichain of atoms, and therefore it is explicitly an assertion of non-genericity. 
Since theorem [16] shows more generally that for any Boolean algebra it is exactly the non-generic ultrafilters 
that give rise to nontrivial embeddings, the summary conclusion is that: 

non-generic is the right generalization of non-principal. 

We define that the critical point of ju is the least ordinal k such that ju is not an isomorphism of the 
predecessors of n to the Eu predecessors of ju( K )- This is the same as the least ordinal n such that jui^) 
does not have order type n under Gy, so either j(n) is a larger well-order than k or it is not well ordered at 
all. 

Theorem 17. The critical point of the Boolean ultrapower ju '■ V —> Vu is the cardinality of the smallest 
maximal antichain in V not met by U , if either exists. 

Proof. Suppose that U does not meet the maximal antichain A C B. Enumerate A — {a a \ a < k }, where 
k = \A\. By the mixing lemma, let r be a name such that a a = [r = a] for every a < k. Since U D A = 0, 
we have [t]u ^ [a]u for all a < k. But [r 6 k] = V Q < K [ T = &l — Vj 4 = 1, and so [t]u Gy [k]u = ju{^)- 
So ju \ k is not onto the €u predecessors of ju{^)i and consequently, ju has critical point k or smaller. 

Conversely, suppose that ju has critical point k. Thus, the Eu predecessors of jui^) are not exhausted 
by [a]u for a < k. So there is a name r such that [t]u Eu j{ K ) but [t]u ^ [a]u for all a < n. This means 
that [r G k] G U, but [t = d] ^ U for all a < k. Since [t£s] = V Q </ t I' r = &]> this means that U does 
not meet the maximal antichain { [r = a] |a<ft}U {^[t G k]}, which has size n. □ 

We define the degree of genericity of an ultrafilter U on a complete Boolean algebra B to be the cardinality 
of the smallest maximal antichain in B not met by U, if such an antichain exists, and Ord otherwise. Thus, 
the generic filters are exactly those with the largest possible degree of genericity. One can see from theorem 
[T7]that the Boolean ultrapower Vu, for an ultrafilter U on a complete Boolean algebra B, is well-founded up 
to the degree of genericity of U. Theorem [?51 improves upon this, for the case U E V, by showing that if the 
Boolean ultrapower Vu has a standard oj, then it is fully well-founded. 

Corollary 18. The degree of genericity of a non-generic ultrafilter U in V on a complete Boolean algebra 
B is either Ko or a measurable cardinal. 

Proof. Let k be the degree of genericity of U, that is, the size of the smallest maximal antichain not met by 
U. This is the same as the critical point of the Boolean ultrapower ju ■ V — >■ Vu- Pick any a < ju( K ) with 
ju{ot) < a for all a < k, and define a measure fj, on k by X E /i ^ a E ju{X). It is easy to see that fi is a 
K-complete ultrafilter on k, and so k is either Hq or a measurable cardinal. 
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For an alternative argument, suppose that A = {a a \ a < n} CM has minimal size k, such that it is not 
met by U. Define X € /i <^> X C k and \/ a€X "a 6 f; using the minimality of K, it is easy to see that /i is a 
K-complete nonprincipal ultrafilter on P(k), and so k is a measurable cardinal, or cj. □ 

Theorem 19. Suppose that 1 is a complete Boolean algebra in V and A C B is a maximal antichain of 
size k, a regular cardinal in V . In a forcing extension of V , there is an ultrafilter U C B not meeting 
A, but meeting all smaller maximal antichains, of size less than k. The corresponding Boolean ultrapower 
ju : V — > Vjj , therefore, has critical point k. 

Proof. For the purposes of this proof, let us regard a set as small if it is in V and has size less than n in 
V . Fix the maximal antichain A of size k, a regular cardinal in V. Let I be the ideal of all elements of B 
that are below the join of a small subset of A. Using the regularity of k, it is easy to see that / is K-closed, 
meaning that / contains the join of any subset of / of size less than k. Let G C M/I be F-generic for this 
quotient forcing, and let U = UG be the corresponding ultrafilter on B. Since A C J, it follows that U does 
not meet A. But if B C B is any small antichain in B, then { [b]j \ b e B \ I } is a maximal antichain in M/I 
(one uses the facts that \B\ < k and / is <K-complete to see that this antichain in maximal). Thus, U C B is 
an ultrafilter in B that meets all small antichains in B, but misses A. Consequently, the Boolean ultrapower 
V — > Vu has critical point K, as desired. □ 

Theorem [58] will show that the ultrapower in the proof of theorem [19] is necessarily ill-founded below 
ju(n)- Let us close this section with the following observation. 

Theorem 20. Suppose that j '< : V — > V C V[G] is the Boolean ultrapower by an ultrafilter U C B. Then 
V[G] — ran(j)[G] ; because every element of V[G] has the form val(j(r), G), the interpretation of a name in 
ran(j) by G. 

Proof. Lemma[Hl the extension V[G], which is the same as V /U, believes that [t]u = val([f][/, [G]u), which 
is the same as val(j(r), G). Thus, everything in V[G] is the value of a name in ran(j) by the filter G, and so 
V[G] =mn(j)[G}. □ 

This theorem is exactly analogous to the normal form theorem for classical ultrapowers j : V — > V 1 /U, 
for which every element of the ultrapower is represented as [f]u, which is equal to j(f)([id]u), an observation 
that is the basis of seed theory for ultrapowers. In particular, the classical ultrapower is the Skolem hull of 
ran(j) and [id] [/ . A refinement of this idea will resurface in theorem l37[ providing the extender representation 
for Boolean ultrapowers. 

4. The naturalist account of forcing 

We now present what we call the naturalist account of forcing, first in a syntactic form, and then in a 
semantic form. 

Theorem 21 (Naturalist account of forcing). If V is the universe of set theory andM is a notion of forcing, 
then there is in V a definable class model of the theory expressing what it means to be a forcing extension 
of V . Specifically, in the forcing language with S, constant symbols x for every element x € V , a predicate 
symbol V to represent V as a ground model, and constant symbol G, the theory asserts: 

(1) The full elementary diagram of V , relativized to the predicate V , using the constant symbols for 
elements of V. 

(2) The assertion that V is a transitive proper class in the (new) universe. 

(3) The assertion that G is a V -generic ultrafilter on B. 

(4) The assertion that the (new) universe is V[G], and ZFC holds there. 

Proof. This is really a theorem scheme, since V cannot have access to its own elementary diagram by Tarski's 
theorem on the non-definability of truth. Rather, in the theorem we define a particular class model, and 
then claim as a scheme that this class satisfies all the desired properties. The class model is simply the 
quotient model V v /U, as constructed in section [5] The point is that the results of that section show that 
theory mentioned in the theorem holds with Boolean value one in V s , using the check names as the constant 
symbols and using V as the predicate for the ground model, and consequently actually hold in the quotient 
model V B /U. □ 



The theorem legitimizes actual set-theoretic forcing practice. The typical set-theorist is working in a 
set-theoretic universe, called V and thought of as the entire universe, but then for whatever reason he or she 
wants to move to a forcing extension of this universe and so utters the phrase 

"Let G be V -generic for B. Argue in V[G]. . . " 
The effect is to invoke theorem [5TJ for one now works precisely in the theory of theorem [2T] dropping the 
decorative accents: all previous claims about V in the argument become claims about V as the ground model 
of the new model V[G], which is a forcing extension of V, and new claims about V[G] are available as a 
result of G being TZ-generic and every set in V[G] having the form val(r, G) for some name r in V. One 
may then iteratively invoke theorem [21] by proceeding to further forcing extensions, and so on. In this way, 
the naturalist account of forcing shows that this common informal usage of forcing is completely legitimate 
and fully rigorous, and there is no need to introduce supplemental meta-theoretic explanations involving the 
reflection theorem or countable transitive models and so on, to explain what is "really" going on. Indeed, in 
the use of the theorem — as opposed to its proof — there is no need to mention Boolean- valued models or the 
Boolean ultrapower or any other technical foundation of forcing; rather, the theorem allows one simply to 
assume that G is a T^-generic filter and that V[G] is the new larger universe and then to proceed naturally 
in V[G] to manipulate G in some useful or interesting way. 

The naturalist account of forcing has the following semantic form: 

Theorem 22. For any notion of forcing M, a complete Boolean algebra, the set-theoretic universe V has an 
elementary extension to a structure {V , G), a definable class in V , for which there is in V a V -generic filter 
G for B (the image of M). _____ 

V 3 V C V[G] 

In particular, the entire extension V[G] and embedding is a definable class in V . 

Proof. This is exactly what the Boolean ultrapower provides. For any ultrafiltcr U on B in V, let V = Vu 
be the corresponding Boolean ultrapower, with relation G =Eu- The corresponding Boolean ultrapower 
embedding j : V — > V is a definable class in V (using parameter U) , and by lemma 1131 the full extension 
V M /U, which is also a definable class in V, is exactly the forcing extension V[G], where G — [G]u is V^-generic 
for B = j(B), as desired. □ 

This theorem provides a way for a model of set theory to view forcing extensions of itself as actual first- 
order structures. Of course, we know it is impossible for V to build an actual ^-generic filter for nontrivial 
forcing, since the complement of the generic filter would be a dense set that is missed. This method slips 
by that obstacle by replacing the ground model with an elementary extension, so that the complement of 
the filter G is not in V, even though it is in V. This account therefore relies on the dual nature of the 
relationship between V and V, by which V is smaller than V, in the sense that the embedding V ^ V places 
a copy of the former in the latter, but V is larger than V, in the sense that V is a definable class of V. This 
same dichotomy is often exploited with large cardinal embeddings j : V — > M, where V is smaller than M 
in that it is isomorphic to ran(j) C M, but larger than M in that M is a definable class of V. 

5. Well-founded Boolean ultrapowers 

We have finally arrived at one of the main goals of our investigation, namely, the possibility that the 
Boolean ultrapower Vjj may be well-founded. In this case, the corresponding Boolean ultrapower embedding 
jxj would be a large cardinal embedding, whose nature we should like to study. We shall begin with several 
characterizations of well-foundedness. Let us say that an ultrafilter U on a complete Boolean algebra B is 
well-founded if the corresponding Boolean ultrapower Vu is well-founded. 

Theorem [16] showed that the Boolean ultrapower Vjj by a ^-generic ultrafiltcr U is well-founded, since 
it is isomorphic to V, and so we may view well-foundedness as a weak form of genericity. It is not difficult 
to see that if G C B is a F-generic ultrafilter, then it is ^-complete, that is, K-complete over V for all k, 
meaning that for any sequence (a a a < k) £ V of any length k, with a a G G for all a < n, we have 
f\ a a a G G. (The reason is that the set of b G B that are either incompatible with some a a or below f\ a a a 
is dense.) In particular, this meet is not zero. It is not difficult to prove conversely that this ^-completeness 
property characterizes genericity. A slight but natural change of terminology back in the early days of forcing, 
therefore, would now have us all referring to V -complete ultrafilters instead of V -generic ultrafilters in our 
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forcing arguments. Since well-foundedness, of course, has to do with countable completeness, we arrive at 
the following characterization of the well-founded ultrafilters in V as exactly the ultrafilters meeting all the 
countable maximal antichains in V, an appealing kind of semi-genericity. 

Theorem 23. If U is an ultrafilter in V on the complete Boolean algebra M, then the following are equivalent: 

(1) The Boolean ultrapower Vjj is well-founded. 

(2) The Boolean ultrapower Vjj is an uj-model; that is, it has only standard natural numbers. 

(3) U meets all countable maximal antichains of B in V. That is, if A C B is a countable maximal 
antichain in V , then U D A ^ 0. 

(4) U is countably complete over V . That is, if a n £ U for all n < u and (a n n < u) G V , then 
An a n G U. 

(5) U is weakly countably complete over V. That is, if a n G U for all n < lo and (a n \ n < uj) G V, then 
A„«n 7^0. 

If the ultrafilter U is not in V , but in some larger set-theoretic universe VDV, then nevertheless statements 
2 through 5 remain equivalent, and each of them is implied by statement 1 . 

Proof. First, we shall prove that 2 through 5 are equivalent, and implied by 1, without assuming that U G V. 
(1 — > 2) Immediate. 

(2 — > 3) Suppose that Vjj is an cj-model, and consider any countable maximal antichain A = {a n \n<uj}(- 
B in V. By the mixing lemma, there is a name r such that [t = n] = a„, and consequently [r G w] = 1. 
Thus, [t]u G [oj]u- Since Vjj is an w-model, all G[/-elements of [Cj\u have the form [h]jj for some n G uj. 
Thus, [t]u = [n]u for some n <u). Consequently, a n = \t = fi \ G U, and so U meets A. 

(3 — > 4) Suppose that U meets all countable maximal antichains in V and that a n G U for all n < w, 
with (a n n < u>) G V, but a w = /\ a n ^ U. Let b n = a® A • • • A a n , so that b n G U for all n, but also 
bo > b± > ■ ■ ■ is descending and f\ b n = f\ a n = a u £ U . It follows that { _i &o}U{ b n — b n+ \ n < u> lUja^} 
is a countable maximal antichain. But — 160 ^ U since 6o G U, and b n — ^ U since &„+i G U. Since U 
meets the antichain, the only remaining possibility is a u G U, as desired. 

(4 — > 5) Immediate. 

(5 — > 2) Suppose that Vu is not an w-model. Thus, [w]u has nonstandard Gc/-elements, and so there is 
some name r such that [t]jj G [ui]u, but [t]jj ^ [h]u for any n < u). By mixing if necessary, we may assume 
without loss of generality that [r G u)\ = 1. Let a n = [r = nj, and observe that -ia„ G U for each n < w, 
and also (a n \ n < to) G V. Since \J n a n = [r G w] = 1, it follows that /\ n ->a„ = 0, contrary to [/ being 
weakly countably complete over V . 

Lastly, we prove that (5 — > 1) under the assumption that U G V. Suppose that U G V is countably com- 
plete, but Vu is not well-founded. Thus, there is a sequence of names r n such that [r„ + i][/ Ejj [r n ]u- Thus, 
the Boolean value a n — [ r„ + i G r„ ] is in U for every n. By countable completeness, we know that /\ n a n G U 
as well. Let a be the name assembling the sets r n into an w-sequence, so that [ a is an w-sequence ] = 1 and 
[cr(n) = r n ] = 1 for every n < uj. Observe that the Boolean value [Vn < uj a(n + 1) G a(n) ] = f\ n a n G J7. 
This contradicts that the axiom of foundation holds in Vjj ■ □ 



In the general case that U £ V, theorem [55] will show that statement 1 of theorem [221 is no longer 
necessarily equivalent to statements 2 through 5. Nevertheless, we now provide in theorem [55] an additional 
critical characterization of well-foundedness, which applies whether U G V or not and which will form the 
basis of many of our subsequent constructions. Before this, a clarification of the connection between Vjj and 
V B /U will be useful. 

Lemma 24. If Vjj is well-founded, then so is V B /U. In this case, the Mostowski collapse of V B /U is the 
forcing extension V[G] of the transitive model V f= ZFC arising as the collapse of Vu, as in the following 
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commutative diagram, 

V v C V B /U 



TT \Vu 



v c y[G] 

where G = tt([G]u) and it is the Mostowski collapse of V M /U, which agrees with the Mostowski collapse of 

Proof. Since \V contains all ordinals] = 1, it follows that Vu has the same ordinals as V B /U, and so if 
either of these models is well-founded, so is the other. Since Vu is a transitive subclass of V v /U by lemma 
Q2J it follows that the restriction of the Mostowski collapse of V v /U to Vu is the same as the Mostowski 
collapse of Vu- Since lemma IT51 also shows that V v /U is the forcing extension (Vj/)[[G]j/], this carries over 
via the isomorphism ir to show that the Mostowski collapse of V M /U is the same as V[G]. □ 

Theorem 25. If U is an ultrafilter (not necessarily in V) on a complete Boolean algebra B, then the 
following are equivalent. 

(1) The Boolean ultrapower Vu is well-founded. 

(2) There is an elementary embedding j : V — > M into a transitive class M , and there is an M-generic 
filter G C j(B) such that j " U C G. 

Proof. Suppose that U is well-founded, with the corresponding Boolean ultrapower map ju '■ V — > Vu- 
By lemma EU the Mostowski collapse of V R /U has the form tt : V M = M[G], where n \ Vu = M is the 
Mostowski collapse of Vu and G — tv([G]u) is M-generic. Let j = noju, so that j : V — > M is an elementary 
embedding of V into the transitive class M. Since [6 G G] = b, it follows that if b G U, then [b]u &u [G]u 
and hence j(b) G G. Thus, j " U Q G, as desired. 

Conversely, suppose that j : V — >• M is an elementary embedding of V into a transitive class M, for 
which there is an M-generic filter G on j(B) such that j " U C G. We want to show that the Boolean 
ultrapower VJj is well-founded. We will do this by mapping it into M. The typical element of Vu has the 
form [t]u, where [t G V] = 1. Define k : Vu — ► M by /c : ([r]j/) >-> val( j(r),G). This makes sense, 
because j(r) is a j(B)-name in M, and so it has a value by the filter G in Af [G]. The map is well defined, 
because if [t]u — [o]u, then [r = <r] G Z7 and so [j( r ) = i(°")F^ B \ leading to val(j(r),G) = val(j(cr), G). 
Although at first glance it appears that k is mapping Vu into M[G], actually the situation is that since 
[t G V] = 1, we have |i(r) G M]"' < - B ' ) = 1, and so val(j(r),G) G M. Furthermore, the map k is elementary 



because if V v \= <p([t]u), then [^ y (r)] G U by lemma [TT1 and so [v M 0'( T ))l 



hj(b) _ 



1 by the elementarity 



of j, leading to M[G] |= </? M (val(j(r), G)) and consequently M |= </?(val(j(r), G)). And notice also that 
k{ju{x)) — k{[x]u) = val(j(i), G) = j(a;), and so ko ju = j. So j[/ is a factor of j. In particular, Vu maps 
elementarily into M and is therefore well-founded. □ 

The proof establishes the following. 

Corollary 26. If j : V — » M is an elementary embedding into a transitive class M and there is an M- 
generic filter G C j(B) /or which j " U C G, i/ien i/ie Boolean ultrapower embedding ju is a factor of j as 
follows: 



M[G] 




Proo/. As in theorem E3 define k : V B /U -> M[G] by fc : [r][/ M> val(j(r),G). This is well defined and 
elementary on the forcing extension because V B /U \= <p([t]u) ^ V \= [^(r)] G U o M |= [^(i(T))] J ^ G 
G M[G] |= yj(val(j(r), G)). The restriction is elementary from Vu to M as in theorem [231 □ 
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It turns out that one needs G only to be ran(j)-generic, rather than fully M-generic, for much of the 
previous, and this is established in theorem 1391 

Theorem 27. Every infinite complete Boolean algebra B admits non-well-founded ultrafilters. 

Proof. Every infinite Boolean algebra has a countably infinite maximal antichain A. For any infinite maximal 
antichain A, the set { —>a \ a G A } has the finite intersection property, and so it may be extended to an 
ultrafilter U on B. Since U misses A, a countable maximal antichain, it follows by theorem [53] that Vu is 
not well-founded. □ 

When the Boolean ultrapower is well-founded, we shall simplify notation by combining the Boolean 
ultrapower embedding with the Mostowski collapse, in effect identifying the Boolean ultrapower Vu and the 
full extension V B /U with the transitive collapses of these structures, just as classical well-founded ultrapowers 
are commonly replaced with their collapses. Thus, we shall refer to the well-founded Boolean ultrapower 
j : V — > M C M[G] Q V, where M is the collapse of Vjj and M[G] is the collapse of the full Boolean 
extension V v /U, and where G = [G]u- 

Next, we generalize to well-founded Boolean ultrapowers one of the standard and useful facts about the 
well-founded classical ultrapowers, namely, that they always exhibit closure up to their critical points. It 
is well known, for example, that if j : V — > M is the ultrapower by a measure /i on a measurable cardinal 
cardinal re, then K M C M. More generally, it is also true that if j : V — > M is the ultrapower by any 
countably complete ultrafilter /j, on any set Z and n = cp(j), then K M C M. An even greater degree of 
closure, of course, is the defining characteristic of supercompactness embeddings. The general phenomenon 
is that if j : V — > M is a classical ultrapower by a measure fi on a set Z, then e M C M if and only 
if j " 8 G M. This equivalence does not hold generally for non-ultrapower embeddings, however, such as 
various extender embeddings, including the w-iteration of a normal measure on a measurable cardinal. For 
Boolean ultrapowers, which includes this w-iteration case, what we prove is not that e M C M, but rather 
e M[G] C M[G], where M[G] — V v /U is the full Boolean extension. This does generalize the power set 
ultrapower case, on the technicality that if B is a power set and hence trivial as a forcing notion, then 
M = M[G]. After the theorem, corollary l29l shows how to obtain M C M, provided that B is sufficiently 
distributive. (And if B is a power set, then it is trivially (^-distributive for every 5.) 

Theorem 28. Suppose that j : V — » M C M[G] C V is the well-founded Boolean ultrapower by an ultrafilter 
U C B in V . Then for any ordinal 9 we have M[G] C M[G] if and only if j " 9 G M[G}. In particular, if 
K = cp(j), then definitely K M[G] C M[G]. 

Proof. As explained above, we mean that M is the transitive collapse of Vu and M[G] is the transitive 
collapse of V M /U. The theorem is referring to 0-sequences in these classes in V. The forward implication 
is immediate. Conversely, suppose that j " 9 G M[G]. Fix any 0-sequence (z a a < 9) G M[G]. Thus, 
z a = [Ta]u for some name r a . It is an easy exercise in name manipulation to build a B-name a amalgamating 
these names into a sequence, so that [cr is a ^-sequence] = 1 and for each a < 9 we have [<r(a) = r Q ] = 1. 
If s = [cr]u, then s is a sequence of length [9]u — j{9) in M[G], and s(j(a)) = z a . Since j " 9 G M[G], the 
sequence s \ j " 9 is isomorphic in M to (z a \ a < 9), by simply collapsing the domain j " 9 to 9. Thus, 
{z a a < 9) G M[G], as desired. For the final claim, if re = cp(j), then of course j " re = re, and so we 
conclude K M C M, as desired. □ 

Corollary 29. If B is <5- distributive and j : V — > M C M[G] C V is the well-founded Boolean ultrapower 
by U C B in V, then for any 9 < j(6), we have e M C M if and only if j " 9 G M[G}. In particular, if 
re = cp(j') and B is <n-distributive, then K M C M . 

Proof. The forward direction again is immediate. Conversely, suppose that j " 8 G M[G]. By theorem [2H it 
follows that e M[G] C M[G], and consequently e M C M[G]. But since < j(<5), we know that the forcing 
G C j(B) adds no new (^-sequences over M, and so e M C M, as desired. The final claim is a special case, 
since re < i(re) and j " re = re G M. □ 

Perhaps one should view theorem [2H1 as similar to the proof of theorem 1231 where we argued that if the 
Boolean ultrapower Vu is an w-model, then it is well-founded. The reason is that if it is an w-model, then 
ju " uj is represented in the Boolean ultrapower, and so the Boolean ultrapower is closed under w-sequences. 
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It follows that it is well-founded. Later, in theorem [SHI we will prove a better closure theorem for the generic 
Boolean ultrapower arising via the quotient by an ideal with the disjointifying property. 

Before continuing our investigation of the well-founded Boolean ultrapowers, we shall hrst develop in the 
next several sections a sufficient general theory of Boolean ultrapowers. 

6. A PURELY ALGEBRAIC CONSTRUCTION OF THE BOOLEAN ULTRAPOWER 

The Boolean ultrapower construction admits of a purely algebraic or model-theoretic presentation, with- 
out any reference to forcing or names, in a manner naturally generalizing the usual power set ultrapower 
construction. Such a presentation is used in [M an71j . |Can87] and |OR98] . as opposed to the forcing-based 
approach of |Vop65| and [Bel85 . In this section, we prove the two approaches are equivalent. 

Let us give the model-theoretic account. If B is a complete Boolean algebra, U is an ultrafilter on 
IB and M. is a structure in a first-order language, then the functional presentation of the Boolean ultra- 
power of M. by U on B will consist of certain equivalence classes of functions / : A — > M, where A is a 
maximal antichain in B. We refer to such functions as spanning functions, and denote by M^ 3 the col- 
lection of all spanning functions, using any maximal antichain. If A and B are maximal antichains in 
B, then we say B refines A if for every element b G B there is some a G A with b < a (note that this 
a is unique). In this case, if / : A — > M is a function, then the reduction of / to B is the function 
/ 4 B : B —± M such that (/ ], B){b) = f(a) when b < a. Note that any two maximal antichains have 
a common refinement. We compare two spanning functions / : A — >• M and g : B — > M by finding a 
common refinement C of A and B and comparing f \. C and g 1 C. Specifically, we say / =u g if and 
only if y{ c G C (f 1 C)(c) = {g ! C)(c) } € U. This is an equivalence relation on M^ 3 , and it does not 
depend on the choice of C. The functional presentation of the Boolean ultrapower is the quotient Ai^f, 
consisting of all equivalence classes [f]u — { g G M^ B | / =u g }. For any relation symbol R of M., we define 
R([fo]u, ■ • ■ , [fn]u) in Mf if V{ c | M h R((fo I C){c), ...,(/„! C)(c)) } G U, where C is any common re- 
finement of dom(/ ), . . . , dom(/„). Similarly, for any function symbol r, we define r([f Q )u, . . . , [f n ]u) = [f]u 
in .Mjrf , where again C is a suitable common refinement and f(c) = r((f I C)(c), . . . , (/„ I C)(c)). One 
can easily establish the Los theorem for this presentation, so that 

M$\=<p[\f ]u,...,[fn]u] 
if and only if there is a common refinement C of dom(/o), . . . , dom(/„) such that 

V{ c G C | M h <p[(fo I C)(c), ...,(/„| C)(c)] } G U. 

It follows that the map j : x <— > [c x ]u, where c x ■ 1 <— > x is the constant function with domain {1}, is an 
elementary embedding j : M — > Aijf. 

Theorem 30. The two presentations of the Boolean ultrapower of the universe are isomorphic. Specifically, 
there is an isomorphism it : Vy B = Vjj making the following diagram commute. 



V 




vj B s ► % 

Proof. The point is that the use of spanning functions / : A — » V corresponds exactly to an application 
of the mixing lemma to the values in ran(/) using the antichain A. Specifically, for any spanning function 
/ : A — > V, we may apply the mixing lemma to produce a B-name r/ such that that a < [t/ = /(a)"] 
for every a G A. If B refines A, then [r/ = t/j,b ] = 1 because t/j,b mixes the same value f(a) on the 
portion of B below a that r/ has with value a. It follows that / =u g if and only if [r/ = r g ] G U, 
which is to say, if and only if [Tf]u = [T g ]u- A similar argument shows that / G[/ g in V { j B if and only if 
l T f ^ T g \ ^ U . So let us define 7r : — > Vjj by 7r : [f]u H> [ T f]u- To see that this is onto, we use that 
every element of Vjj has the form [t\u, where [r G V\ — 1. For such a r, consider the values x for which 
|r = x\ ^ 0. The corresponding set A of these Boolean values is a maximal antichain. If / : A — > V is 
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the function mapping [r = as] to x, it follows that [r = t/] = \/A = 1, and so [t]jj — Tr([f]u)- So 7r is an 
isomorphism of V^ 8 with Vjj . The diagram commutes because r Cx is a name such that [ t Cx = x ] = 1, and 
so TToj(x) = n([c x ]u) = [t c Ju = [x]u = ju(x). □ 

Thus, the two accounts of the Boolean ultrapower are equivalent. The equivalence is true generally, for 
any first-order structure M., but the forcing and name presentation seems to be the most illuminating in the 
case of a Boolean ultrapower of the set-theoretic universe V. As we see it, the advantage of the forcing and 
name viewpoint, for those who know forcing, is that it places the Boolean ultrapower Vjj into the broader 
context of the full extension V K /U, where the existence of the canonical generic object can be illuminating. 
This broader context will be helpful in our later investigation of Boolean ultrapowers as large cardinal 
embeddings. Next, we prove that Boolean ultrapowers include all instances of the classical ultrapower by an 
ultrafilter on a set. 

Theorem 31. Boolean ultrapowers generalize the usual ultrapowers. Specifically, if U is an ultrafilter on a 
set Z , meaning that it is an ultrafilter on the power set Boolean algebra B = P(Z), then the usual ultrapower 
by U is the same as (isomorphic to) the Boolean ultrapower by U. 

Proof. In the case of the power set Boolean algebra B = P(Z), every spanning function / : A — > V has 
a maximal refinement down to the maximal antichain consisting of the atoms A = { {z} z G Z}. Thus, 
for the purposes of the Boolean ultrapower Vj} B , it suffices to consider functions / : A — > V. Any such 
function naturally corresponds to a function / : Z — > V, by stripping off one layer of set braces, and this 
correspondence is an isomorphism of V^ B with V z /U . Furthermore, this correspondence respects constant 
functions, and so the ultrapower embeddings themselves are also isomorphic. □ 

We now investigate a method to limit the size of the antichains needed to represent spanning functions 
in the Boolean ultrapower. Of course, the chain condition of B provides a crude upper bound, for if B is 
8-c.c, then all maximal antichains have size less than 5. The concept of descents, however, refines this idea. 
Specifically, for any ultrafilter U on a complete Boolean algebra B, a descent through U is a continuous 
descending sequence from 1 through U with meet 0, that is, a sequence (b a a < k) beginning with bo = 1, 
having b a G U for all a, descending a < f3 — > b a > bp, continuous b\ = f\ a< \b a at limit ordinals A, and 
with meet zero f\ a<K b a = 0. The descent is strict if b a > b a +\ for all a < k. The descent spectrum of 
U is the collection of all k for which there is a descent through U of order type k. For any such descent, 
the corresponding difference antichain has elements d a = b a — b a +i, and these form a maximal antichain 
{d a | a < k} (allowing in the non-strict case). Every element b a in the descent is simply the join of all 
subsequent differences b a = \J{dp \ f3 > a}. If U is K-complete but not K + -complete, then of course there 
is a descent of order type k, and this is the critical point of the corresponding Boolean ultrapower. More 
generally, we have: 

Theorem 32. An ultrafilter U on a complete Boolean algebra admits a descent of order type K if and only 
if the Boolean ultrapower jjj is discontinuous at k. 

Proof. Suppose that (b a \ a < k) is a descent through U, with corresponding difference antichain consisting 
of d a — ba ~ ^a+i' By the mixing lemma, there is a name t with [r — a J — d a . It follows that [t < j3J — 
V ' a<p\ T = ^1 = Va< / 3 c ^a- If /? < K , then this is disjoint from bp, which is in U, and so juifi) < [t]u- But 
l T ]u < 3u( K ) since [r < «] = 1, and thus sup(ju " k) < [r]u < ju( K ), and so ju is discontinuous at n. 

Conversely, suppose that ju is discontinuous at k, so there is some [t]jj with ju{o) < [t]u < jc/(^) for 
all a < k. We may choose such a name r such that also [r < k] = 1. Let b a — [r > a J and observe that 
bo> bx > ■■■ is descending through U, and A q <k b a = because [r < k] = 1. Thus, U admits a descent 
of order type k. □ 

Principal ultrafilters, of course, have no descents. More generally, ^-generic ultrafilters have no descents 
in V, by the discussion before theorem 1231 In general, however, the descent spectrum of an ultrafilter can 
be interesting. To give one example, if /i is an ultrafilter on ui and v is a measure on a measurable cardinal 
k, then the usual product measure /i x v is an ultrafilter on P(lj x k), whose spectrum consists exactly of 
the ordinals of cofinality u or k. 
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Lemma 33. Every element of the Boolean ultrapower Vy is either in the range of ju or has the form [f]u 
for some one-to-one spanning function f : A — >• V on a maximal antichain arising from the differences in a 
strict descent, whose order type is a cardinal. 

Proof. Suppose that / : A — > V is any spanning function, where A has minimal cardinality among all 
spanning functions [/-equivalent to /. If A is finite, then U must concentrate on a member of A, so by 
minimality A = {1} and / is constant, which puts [f]u into the range of ju- Otherwise, A is infinite, and 
we enumerate it A — {d a \ a < k}, where k = \A\. By amalgamating together elements of A giving the 
same value via /, we easily find an equivalent one-to-one function, on a smaller antichain; so we may assume 
without loss of generality that / is one-to-one. By the minimality of k, it follows that \/ a< a d a is not in U 
for any (3 < k. Consequently, the negation bp — \J a> p d a is in U. Furthermore, it is easy to see that bo = 1, 
that a < (3 —¥ b a > bp, that b\ = /\ a <\ and that /\ a<K b a = 0. That is, (b a \ a < k) is a strict descent 
through U of order type K, and A is the difference antichain, as desired. □ 

A modification to the functional presentation avoids the need to consider refinements of maximal antichains 
or indeed, maximal antichains at all, and this will sometimes be convenient. Specifically, let us define that 
an open dense spanning function is a function / : D — > V such that D C B is an open dense subset of B, 
such that b < c £ D implies f(b) = /(c). If / : A — > V is a spanning function on a maximal antichain 
A C B, then the corresponding open dense spanning function / : D — > V is obtained by taking D to be 
all elements b below an element a in A, and defining f(b) — /(a). This is the same as taking the union 
/ = (J{ / 4- B | B refines A } of all reductions of / to finer antichains. For two open dense spanning functions 
/ : D -*V and g : D' —>V, one defines / =u g if V{ b <= D n D' \ f(b) = g(b) } e U. By associating elements 
[f]u S Vu j for a spanning function / : A — > V, with the corresponding equivalence class [f]u for the open 
dense spanning functions, one arrives at an isomorphic representation of the Boolean ultrapower. 



Generalizing the previous section, we shall now prove that every Boolean ultrapower is the direct limit 
of a certain induced directed system of classical power set ultrapowers. Suppose that B is a complete 
Boolean algebra. If U is an ultrafilter on B and A C B is a maximal antichain, we define Ua to be the 
corresponding ultrafilter on the power set of A, induced by X £ Ua if and only if X C A and \/X £ U. Let 
3u A '■ V —> V A j\J a be the corresponding ultrapower by Ua- 

Lemma 34. Suppose that B is a complete Boolean algebra with ultrafilter U and A is a maximal antichain 
in B. Then the Boolean ultrapower ju factors through ju A - There is a natural map tta '■ V a /Ua — > Vu 
making the following diagram commute. 



V A /U A 

Proof. Every element of V /Ua has the form [f]u A f° r some function / : A -)■ V. Define tt a ■ V A /U -> V t 



by tta '■ [f]u A ^ [f]u- This is clearly well defined, since / =u A 9 implies / =u g in Vjj . The diagram 
commutes, because tta maps the equivalence class of a constant function to the equivalence class of a constant 
function. The map is elementary, because V a /Ua (= <p([/]c/a) ^ an( f on ^y ^ { a ^ ^ I V \= ip[f(a)] } £ Ua by 
Los's theorem, and this holds if and only if \/{ a £ A | V \= <p[f(a)] } £ U by the definition of Ua, and this 
holds if and only if V^ 8 |= <p([f]u) by Los's theorem for Boolean ultrapowers in the functional presentation. 
To complete the proof, we simply replace Vjj K with its isomorphic copy Vu via theorem 1301 □ 

Lemma 35. Suppose that B is a complete Boolean algebra with ultrafilter U and maximal antichains A and 
B. If B refines A, then there is an elementary embedding tta.b '■ V a /Ua — > V B /Ub making the following 
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7. Direct limits and an extender-like presentation 



V 




diagram commute. 




Proof. We simply define ita,b ■ [f]u A ^ [/ 4- B]u B - This is well denned, because if / =u A 9: then 
/ 4- B =u B 9 4- B. By Los's theorem, the map tta,b is easily seen to be elementary, using the fact 
that \/{ a G A \ V (= </?[/(a)] } = V{&eS|V r (= ^[(/ | B)(b)] }, which holds since every element of A is the 
join of the elements of B refining it. □ 

We now assemble these facts into the general conclusion that the Boolean ultrapower jjj is the direct 
limit of these induced power set ultrapowers ju A - Let I be the collection of maximal antichains A C B, 
ordered under refinement. This is a (downwards) directed order, because any two maximal antichains have 
a common refinement. Lemmas |33] and [33] produce a commutative system of embeddings from V to the 
various V /Ua for A 6 I. Let us denote the direct limit of this system by dir lim{V /Ua \ 3v a ,^a,b)- 
Elements of this direct limit consist of threads, or equivalence classes formed by identifying any element 
x 6 V a /Ua with all its images tta,b( x ) whenever B refines A. For every A € X, there is a natural map 
tta,oo : V a /Ua — > dir \im{V A /Ua | ju A , 7r A,s) defined by mapping any x G V a /Ua to its thread, and these 
maps commute with the maps in the diagram above, so that tta,oo — tTb.oo ° i ' a,b- Similar direct limits were 
considered in [OR98]. 

Theorem 36. The Boolean ultrapower jjj : V — ¥ Vy, where U is any ultrafilter on a complete Boolean 
algebra B, is isomorphic to dir \im(V A /Ua \ ju A T n A.B) > the direct limit of the induced commutative system 
of power set ultrapowers ju A '■ V — > V a /Ua, indexed by maximal antichains in B ordered by refinement. 

Proof. Let us consider Vjj B in place of Vjj, as these are isomorphic. Theorem [30] shows that every element of 
Vj} B has the form [f]u = tta ( [/] u A ) for some 4el, and so the maps tta are collectively onto V^ M . Since the 
diagram of lemma [331 commutes, the association of [f]u A 6 V A /Ua with [f]u is well defined on the threads. 
Since this association is also onto (and preserves 6), it provides an isomorphism of the Boolean ultrapower 
with the direct limit. □ 

Two degenerate instances of this direct limit phenomenon help to shed light on its nature. First, in the 
case that U is 1^-generic, then we know by theorem [16] that the Boolean ultrapower ju is (isomorphic to) 
the identity function. This conforms with theorem 1361 because in this case we know U meets every maximal 
antichain A, and so every Ua is a principal ultrafilter. Thus, in the case of generic filters, what we have 
essentially is the identity map as a direct limit of a directed system of identity maps. Second, if the Boolean 
algebra B is a power set algebra, the power set of some set Z, then there is a terminal node in the directed 
system I, corresponding to the antichain of singletons A = { {a} \ a G Z }, the atoms of B, which cannot be 
further refined. All threads therefore terminate in V A /U a and the direct limit ju is consequently the same 
as ju A , just as in theorem 1311 

Let us conclude this section by explaining how the direct limit provides an extender-like representation 
of the Boolean ultrapower. 

Theorem 37. // j : V —> V is the Boolean ultrapower by the ultrafilter U on the complete Boolean algebra B, 
thenV = {j(f)(b) | / : B V,b € j(B) }. More precisely, V = { j(f)(b A ) A C B maximal antichain, f : A ->■ V }, 
where bA is the unique member of j(A) in the V -generic filter G on j(B) arising from [G]u- 

Proof. Every element of the classical ultrapower V /Ua, of course, has the form [f\u A , where / : A — >• V 
is a function on a maximal antichain A C B, and furthermore this is the same as jjj A (/)([id][/ A ). Thus, 
every element of Vu has the form 7r^ j00 (j!7 A (/)([id]!7 A )) = 7r^ >00 (j!7 A (/))(7r^,oo([id]!7 A ) = j{f)(b), where 
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b = TT^ooQidJj/^), which is in j(M) because [id]u A is an element of ju A (A), which is a subset of ju A (M). Note 
that b depends only on A, and not on /, so we may call it 64. The identity function id on A corresponds via 
theorem [3D] to the name ta such that \ta = 5] = a for all a G A. If G is the canonical name of the generic 
filter, then [a G G] = a, and so [A n G = {t^}] = 1. Thus, H G = {6 A } in V[G\, as desired. □ 

We also get a converse characterization. 

Theorem 38. Suppose that B is a complete Boolean algebra and j : V — > V is an embedding, such that 
there is a filter F C j(M) that is va,ii(j)-generic and V = { | A C B maximal antichain, f : A —¥ V}, 

where bA is the unique member of F fl j(A). Then j : V — ^ V is isomorphic to the Boolean ultrapower by 
U = j~ 1 F C B. In this case, F is actually V -generic and V[F] is isomorphic to V B /U. 

Proof. Notice that U — j~ x F is an ultrafilter on B, since F meets the maximal antichain {j(b),j(^b)}. We 
define an isomorphism tt : V^ B = V by ir : [f]u ^ j(/)(&-A) for any spanning function f : A —> V. This is 
well defined, since if [f]u — [g]u for two spanning functions / : A — > V and g : B — > V, then we may find 
a common refinement G < A,B such that \J{ c G G (f I C)(c) — (g I G)(c) } £ (7, which means that j of 
this value is in F. Since F is ran(j)-generic, it selects a unique element be from j(C), and so this means 
that j(f I C){bc) — j{g I C){bc)- Since G refines A and B, it follows that be must be below bA and &b, 
so this implies = as desired. By replacing = with G in this argument, we see that 7r is 

also ^-preserving. Since 7r is surjective by assumption, it is an isomorphism. Observe that j — i^°ju, since 
for constant functions c x : A — > V we have 7r : [c x ]u <-> j{c x )(bA) = j{x). So j is isomorphic to the Boolean 
ultrapower. 

We claim next that F is actually ^-generic. Suppose that D C j(M) is a dense subset of j(B) in V. Thus, 
D = j(D)(bA) for some spanning function D = (D a a 6 A), and we may as well assume that D a C B is 
dense for each a e A. Let Z) = UaeA-Da D B< a , where B< a = {b gB | b < a}. This is clearly dense, since 
any b G B can be refined below such an a G A, and then into D a , which is dense. Since F is ran(j)-generic, 
it follows that there is some b G F(~)j(D). Necessarily, b < bA, since every element of D is below an element 
of A. Thus, by elementarity and the definition of D, it follows that b G j{D)(t)A) — D. So F fl D 7^ 0, and 
so F is ^-generic, and consequently also an ultrafilter on j(M). 

Finally, we argue that V B /U = ^[-F 1 ]. To see this, let tt : [r]u ^ val(j ; (r) , F) . This is well defined, because 
if [r]u = [a]u, then [r = af G C/, so [j(r) = j(a)f (B) G F, which implies_val(j(r), F) = val(j'(a), F). By 
replacing = with G, we see that it preserves G. And finally, every element of V[F] has the form val(r*, F) for 
some t* G V. But r* = j(t)(6a) for some spanning function f — (r a \ a G A). By the mixing lemma, there is 

IB if IB) 

a name r such that [r = r a ] > a. Applying j, we conclude that [ j(r) = ^(f)^) ] JV ; > 6,4, which means 
[j( r ) — r*]"' ( - B ' ) G F. Thus, val(r*,F) = val(j'(r),F), and so n is surjective. Thus, n is an isomorphism, as 
desired. Since 7r : [x]u — > val(j(x),F) = j(a;), this isomorphism respects the Boolean ultrapower map. So 
j : V — > V C V[F] is isomorphic to the Boolean ultrapower by [/. □ 

Similarly, we may weaken the genericity hypothesis on G in theorem [25] to mere ran(j)-genericity. 

Theorem 39. Suppose that U C B is an ultrafilter on a complete Boolean algebra B and j : V — I M is an 
elementary embedding, with M not necessarily well-founded. Then the following are equivalent: 
(1) ju *s an elementary factor of j, as in the diagram below. 

V 




(2) There is a ran(j)- generic filter H C j(M) extending j " U. That is, j " U C H and H Pij(A) ^ for 
all maximal antichains A <ZM. 

Proof. Suppose that ju is a factor of j for some elementary embedding k as in the diagram. Let G = [G] jj 
be the canonical Vy-generic filter determined by U, which is V[/-generic. Let H be the filter generated by 
k " G. If A C B is any maximal antichain in V, then G fl ju(A) ^ 0, and so HPij(A) ^ 0, as desired for (2). 
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Conversely, suppose that there is a filter H as in (2). For each maximal antichain iCB, let 6 a be the 
unique element of j(A) selected by H. Note that if a maximal antichain C refines A, then be < bA- To define 
k, it will be convenient to use the functional presentation of the Boolean ultrapower. Specifically, define 
k : Vy B — > M by k : [f]u ^ j{f){^A) for any spanning function / : A — > V. This is well defined, since if 
f —u 9 f° r two spanning functions / : A — > V and g : B — > V, then for any common refinement C of A and i? 
we have \J{ c e C | (/ J. C)(c) = (g 4- C)(c) } e U, which implies that j of this join is in j"U, and consequently 
that \/{ c G j(C) | | i(C))(c) - I i(C))(c) } G H. Since if n j(C) = {b c }, this implies (j(f) | 

j(C))(^c) = I j(C))(bc)- Since j(C) refines the unique element of j(A) above be is bA, as these 

are both in H and hence compatible, while all members of j(A) not above be will be incompatible with 
be- By the corresponding fact with j(B), it follows that j(f)(bA) = j(g)(bA), and so k is well defined. A 
similar argument now shows that k is elementary. To illustrate, if \= ^p[[f]u] for a spanning function 
/ : A ->• V, then V{ a G A | V |= p[/(a)] } G C/, which implies V{ a G 3 (A) \ M (= <p[j(/)(a)] } G j " [/ C H. 
Since if selects exactly one member bA from j(A), this means M |= <p\j{f){bA)], and so fc is elementary, as 
desired. □ 



8. Boolean ultrapowers via partial orders 

Set theorists often prefer to understand forcing in terms of partial orders or incomplete Boolean algebras, 
rather than complete Boolean algebras, and this works fine when the ultrafilters being considered are generic. 
When the focus is as it is here on non-generic ultrafilters, however, then subtle issues arise. The principal 
initial difficulty is that without a certain degree of genericity, an ultrafilter on a dense subset of a Boolean 
algebra simply may not generate an ultrafilter on the whole Boolean algebra. 

If P is a partial order, then let us denote by B = B(P) the Boolean algebraic completion of P, which is 
isomorphic to the collection of regular open subsets of P, the sets that are the interior of their closure. It 
is easy to see that B is a complete Boolean algebra, and P maps in an order preserving manner to a dense 
subset of B. In the case that P is separative, we may regard P C B as a dense set itself. It is well known 
that forcing with P is equivalent to forcing with B, because every V^-generic filter on P generates a F-generic 
filter on B and vice versa. Without genericity, however, the connection breaks down: 

Theorem 40. If P is an incomplete Boolean algebra, then there is an ultrafilter [/CP that does not generate 
an ultrafilter on the completion B = B(P). 

Proof. We may regard PCB. Fix any a G B \ P. Thus also -.a G B \ P. Let F = { p G P | a < p or < p }. 
We use the fact that a £ P to sec that F has the finite intersection property: if a < p\ , . . . , p n and 
-id < qi, . . . , q m , then let p = pi A • • • A p n and q = q\ A • • • A q m and observe that because a £ P, it must be 
that a < p and ->a < q. Thus, the difference p — a = p A ->a is strictly above 0. Since ->a < q, this implies 
< p A q, and so F has the finite intersection property. Thus, there is an ultrafilter [/CP with F C U. 
Note that U can contain no elements below a, since p < a implies < ->p and so ^p G F C U. Similarly, 
U contains no elements below ->a since q < -*a implies a < ->q and so ~^q G F C U. Therefore, the filter 
generated by U in B, namely U = {b^M\3x^Ux<b}, contains neither a nor and consequently is 
not an ultrafilter. □ 

Nevertheless, a mild genericity condition on U will ensure that the generated filter U is an ultrafilter. We 
define that a 2- split maximal antichain is a partition of a maximal antichain A = A n U A\ into two disjoint 
nonempty pieces. A filter U in P weakly decides this split antichain if there is some condition p G U such 
that p _L A or p _L A±, meaning that either p is incompatible with every element of A or p is incompatible 
with every element of A x . This is a weak form of genericity, because if U actually contains an element of A, 
then this element will of course weakly decide the antichain, since it is incompatible with all other elements 
of A. 

Theorem 41. Suppose that U is an ultrafilter on a separative partial order P, regarded as a suborder of B, 
the regular open algebra of P. Then the following are equivalent: 

(1) The filter U generated by U in B is an ultrafilter. 

(2) U weakly decides all 2-split maximal antichains in P. 
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Proof. Let U = { b E 1 | 3p E U b > p } be the filter generated by U in 1. For any element a E B, let A C P 
be a maximal antichain in P below a, and let Ai C P be a maximal antichain in P below ->a. It follows that 
A = Aq U A\ is a 2-split maximal antichain in P. If a € U, then there is some p < a with p E U. It follows 
that p _!_ ->a and consequently p _L Ax- Conversely, if p _L Ai, then in B it must be that p _L VAi = -<a, and 
so p < a. Thus, a S U if and only if there is some p E U with p _L Ai. It follows that t/ contains a or if 
and only if U weakly decides A = Aq U Ai. □ 

A generalization of this idea provides a characterization of well-foundedness. If P is a partial order, then 
we define that a countably split maximal antichain is a partition A = |_| A n of a maximal antichain A into 
countably many sub-antichains, allowing A„ = to handle finite partitions. A filter J7 weakly decides such a 
split antichain, if there is a condition p E U and a natural number n such that p!4 for all k ^ n. Thus, 
the condition p rules out all the other partitions except A n . 

Theorem 42. Suppose that P is a partial order and U is an ultrafilter on P in V. Then the following are 
equivalent: 

(1) The filter U generated by U in B = RO(P) is a well-founded ultrafilter. 

(2) U weakly decides all countably split maximal antichains in P. 

Proof. Suppose that the filter U generated by U in B is an ultrafilter and well-founded, and suppose A = 
|_| An is a countably split maximal antichain in P. In B, let a n — VA„. If k ^ n, then every element of A^ 
is incompatible with every element of A n , and so A a„ = 0. Observe that V n a n = v (Un Ai) = v ^ = 1> 
and so { a n | n < uj } is a countable maximal antichain in B. Since U is well-founded, it follows by theorem 
[53] that a n E U for some n < u). Thus, there is some p E U with p < a n . If k ^ n, then since 1 a„, it 
follows that p _L Afc, and so U weakly decides the countably split maximal antichain, as desired. 

Conversely, suppose that U weakly decides all countably split maximal antichains. In particular, this 
means that U weakly decides all 2-split maximal antichains, and so by theorem 2T] the filter U generated by 
U in B is an ultrafilter. To see that U is well-founded, it suffices by theorem [23] to verify that U meets all 
countable maximal antichains in B. If { a n \ n < uj } C B is such a countable maximal antichain, then since 
P is dense in B there are antichains A n C P such that a n — VA„ in B. (That is, every element of B is the 
join of an antichain in P.) Thus, A = |_| A„ is a partition as in (2). Thus, there is some p E U and n < uj 
such that p _L A^ for all k ^ n. It follows that p A ak = for all k ^ n, and so p < a n . Thus, a n E U, and 
so U meets the antichain, as desired. □ 

Set theorists are quite used to a generic filter G C B being generated by a linearly ordered set. This occurs, 
for example, when forcing with a tree, a common situation, for in this case the generic filter is determined 
by a path through this tree. Nevertheless, we prove next that nonprincipal ultrafilters in the ground model 
can never be generated in this way by a linearly ordered set. 

Lemma 43. If U CM is a nonprincipal ultrafilter on a complete Boolean algebra, then U is not generated by 
any linearly ordered collection of elements. In particular, no nonprincipal ultrafilter on a complete Boolean 
algebra is generated by a countable set. 

Proof. This lemma refers to U in V on a complete Boolean algebra B in V. If U is generated by a linearly 
ordered subset L C U, in the sense that b G U O 3cELc < b, then we may choose a cofinal descending 
sequence (c a | a < 7) such that cq > ci > • • ■ > c a > ■■ ■ and U is generated by { c a \ a < 7 }. We 
may assume without loss of generality that cq — 1 and c\ — A q <a c « f° r Limit ordinals A < 7. Since U is 
nonprincipal, it follows that f\ a<1 c a — 0. The difference elements d a = c a — c a+ \, therefore, constitute 
a maximal antichain { d a \ a < 7 }. Let x — \J{ d a \ a is even}, the join of the even differences. It follows 
that the negation -^x = V{ d a | a is odd } is the join of the odd differences. Note that every c a has nonzero 
meet with both x and -<x, since c Q = \] a <pdp, which includes both even and odd differences beyond a. 
Thus, no c a is below x or ->x, and so the filter generated by the c a includes neither x or -ix, a contradiction. 
So U cannot have been generated by a linearly ordered set. This implies, in particular, that U cannot 
be generated by a countable set { b n \ n < uj }, for then it would be generated by the linearly ordered set 
bo > (bo A bi) > (bo A b\ A 62) > • • • , which is impossible. □ 
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If one forces to add a ^-generic ultrafilter G C B that is generated by a linearly ordered set in the 
extension, which as we said is often the case, then this lemma shows that G does not generate an ultrafilter 
on the new completion of B, meaning the regular open algebra of B as computed in V[G]. 

We conclude this section with an intriguing example that illustrates some of the subtleties of working 
with partial orders rather than complete Boolean algebras. 

Example 44. Consider the forcing Add(cJi,l), the complete Boolean algebra corresponding to the the 
partial order P = 2 <Wl , which adds a subset to u)\ by initial segments. This forcing P is a tree. Suppose 
that U is an ultrafilter on P in y, meaning that U is a maximal filter. It is easy to see that U is generated 
by the branch b = [J U, which has order type u>\. Every countable maximal antichain A in P is bounded 
and therefore refined by a maximal antichain consisting of any level of the tree above this bound. Since b 
passes through all the levels of P, it follows that U meets A. So we have established that U meets every 
countable maximal antichain in P. A naive reading of theorem 1231 would suggest, consequently, that the 
Boolean ultrapower by U must be well-founded. But this is absurd, since the critical point of the ultrapower 
would therefore have to be a measurable cardinal, even though we made no large cardinal assumption, and 
anyway the size of this forcing is far below the least measurable cardinal. So it is impossible for this Boolean 
ultrapower to be well-founded. What is going on? The answer is that although U is an ultrafilter on P, it 
follows by lemma l43l that it does not generate an ultrafilter on the corresponding Boolean algebra, so there is 
no such thing as the Boolean ultrapower by U. Although one can extend U to an ultrafilter on the Boolean 
algebra, it is not possible to do this in such a way so as to meet all the countable maximal antichains there. 
The Boolean algebra simply has many more countable maximal antichains than the partial order does, and 
many of these do not arise from countable maximal antichains in P. 

9. SUBALGEBRAS, ITERATIONS AND QUOTIENTS 

In this section, we investigate the interaction of the Boolean ultrapowers arising from complete subalge- 
bras, iterations and the corresponding quotients of complete Boolean algebras. A Boolean algebra B is a 
subalgebra of another C, if B C C and the Boolean operations A, V, -> for elements in B are computed the 
same in B as they are in C. This subalgebra is complete if the infinitary meets and joins are also computed 
the same in B as in C. It follows that any maximal antichain in B remains maximal in C (and this property 
alone is sufficient for a subalgebra to be complete) . In order to avoid confusion when comparing the Boolean 
ultrapowers by different Boolean algebras, we introduce the notation Vm) and Vm,) to indicate the respective 
Boolean- valued ground models of V B and V c , built from B-names and C- names, respectively. 

Theorem 45. Suppose that B is a complete subalgebra of C. Then: 

(1) The ground model Vqb) is a Boolean elementary submodel of Vrc), meaning for any formula tp and 
M-names t% with [r; € V] B = 1 that 

(2) The forcing extension V M is a Boolean elementary submodel of the extension V[G(~)M] in V c , meaning 
for any formula tp and M-names r< that 

Mr ,...,T n )f = [^ n8 ](ro,...,r n )l C . 

(3) The forcing extension V c believes with Boolean value one that it is the forcing extension of V[G(~)M] 
by the quotient forcing G C C/(GnB). 

Proof. This theorem can be viewed as a generalization of lemmaSl since {0, 1} is a complete subalgebra of any 
Boolean algebra. We prove (1) by induction on tp. The atomic case is proved by sub-induction on the names 
appearing in [r 6 cr] and [t = a J. The point is that for B-names, the calculation of this Boolean value in B 
or C will be the same, precisely because the supremum of a set of values in B is the same whether computed in 
B or in C. Proceeding with the induction on tp, one easily handles Boolean combinations. For the quantifier 
case, observe that [ (3a: <p(x, f)) v ] B = \/ xeV l<p v {x, r) ] B = \J xeV {<p v (x, f) ] C = [ (3a: tp{x, f)) v ] c , using 
the induction hypothesis in the second equality and the fact that x is the same whether computed with B 
or C. 
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We prove (2) by induction on ip. The atomic case follows from the proof of (1), and Boolean combinations 
are handled easily as before. Before handling quantifiers, we first observe that if a G V B , then because 
a refers only to Boolean values in B, it follows that [val(o-,G) — val(<r, G (~l B)] C = 1, and consequently 
[cr e V[GnM]f = 1. More generally, for any C-name r we have [r e V[G DM]f = V ffe y4' r = <?f, 
since any such r, to the extent that it is in y[G(lB], will be a mixture of such names a 6 V B . We may now 
observe 

= y ae v« I ^ [Gnil ?) f A [ * 6 V[G n B] f 
= [3ie7[GnB]/l Gn, l(x,r)f 
= l(3x<p(x,r)f^f, 

as desired for (2). 

Statement (3) amounts to the standard fact about quotient forcing. Specifically, suppose that B C C is a 
complete subalgebra of complete Boolean algebras and G C C is T/-generic. It follows easily that Go = GnB 
is ^-generic for forcing over B. In V"[Go], one may form the quotient partial order C/Go, consisting of 
all c £ G that are compatible with every element of Go, for which we now argue that G is V [Go] -generic. 
Suppose that D C C/Go is open dense, and D e V[Gq\. Choose a B-name D such that D — v&l(D, Go) 
and D is forced by 1 over B to be open dense in C/(G D B). Since D is a B-name, it is also a C-name, and 
one may easily establish val(Z),Go) = v&\(D,G). It follows that 1 forces over C that D is open dense in 
C/(G n B). In V, let E = { c € C | c I he c € D }. To see that E is dense, fix any d £ C Clearly, d forces 
d G C/(G (~1 B), and so there is some stronger c < d forcing over C that some particular e < d has e € D- 
But if c forces e e Z), then it must be that c and e are compatible, since D was forced to be contained in 
C/(G (~1 B). By strengthening c, we may assume without loss of generality that c < e. In this case, since 
D was forced to be open, we see that c forces c G D also, so c £ £ below d. So E 1 is dense, and so there 
is c e £ n G, meaning that c £ D n G, as desired. Thus, G is V[G (~l B]-generic for the quotient forcing 
C/(G(~lB). Since we've established this as a general consequence of ZFC, it holds with Boolean value one in 
V c , as stated in (3). □ 

One should not in general expect, of course, that V B is a Boolean elementary submodel of V c , because 
forcing with B may result in a different theory than forcing with C. For example, adding one Cohen real 
preserves CH, while adding many Cohen reals will force -iCH, even though the forcing Add(w, 1) is a complete 
subalgebra of Add(w, 9) for any 9. More generally, if the quotient forcing C/(G n B) is nontrivial, then V c 
will have a t/ B -generic filter for it, but V v will not, and so except in trivial cases, V s is not a Ei-elementary 
Boolean submodel of V c . 

Having theorem 1451 we may now take the quotient by an ultrafilter. 

Theorem 46. Suppose that B is a complete subalgebra of C and U is an ultrafilter on C. Then Uo = U (~\M 
is an ultrafilter on B, whose corresponding Boolean ultrapower jjj : V — > Vq = V^/Uq is an elementary 
factor of the Boolean ultrapower jjj : V — > V = V(c)/U as in the following commutative elementary diagram. 

M ~ - V[Gnju(M)} C V[G] 

'V. 

Vo[Go] 

The full Boolean extensions are Vb[Go] = V B /Uo and V[G] = V /U , with generic filters Go = [G]u Q ju (®) 
andG= [G]u C ju(C), and k{G ) =Gnju{M). 

Proof. It is clear that Uo = U D B is an ultrafilter on B. So we may form the ultrapowers ju : V — > V and 
ju ■ V — > Vq, and we will have V C V[G] and Vo Q Vb[Go], using the canonical generic filters arising from 
U and U as in lemma [H so that V [G ] = V K /U and V[G] = V c /U. To define the factor embedding, 
let k : [t]* t-> [rffj for any B-name r, where the superscript indicates the Boolean algebra that is used. 

This is well defined since if r =jj a, then [t = cr] B G Uo = U fl B, and so [r = er] C g U by theorem 
1431 and consequently r =u a in V c /U. Note that if [r 6 V] B = 1, then also [r € V r ] c = 1, and so k 
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carries Vq to V. The resulting restriction k \ Vq is elementary precisely because of theorem SSJl), since for 
B-names r with [r £ V] — 1, we have Vb |= <p([t]u ) if an( i on ly if l<P V ( T )l e which is equivalent 
to [<^(t) ] C g U, since these Boolean values are the same. Similarly, the full embedding k is elementary 
from Vo[G ] to V[G Piju(B)} precisely because of theorem 05^2), since V [G ] = V b /Uq \= <p([t]u ) if an d 
only if [<^(r) ] B G Uq, which is equivalent to [</?^[ GnB l(T) ] G U, as these Boolean values are the same, and 
this holds if and only if V[G D j[/(B)] \= <p([t]u)- Since Go = [G(b)]j/ , using the canonical name G(b) for 
the generic filter on B, it follows that k(Go) is [G(b)Ju- But |G( B ) = Gon fll] = 1, so this means that 
k(G ) = G f]ju(M) in V[G\. The diagram commutes, because k takes [x]u to [ x \u- D 

We turn now to iterations. Suppose that B is a complete Boolean algebra and B x is a full B -name of a 
complete Boolean algebra. We define the iteration algebra Bo * Bi = RO(P) to be the regular open algebra 
of the partial pre-order P = { (6, c) | b G Bq , c G domBi, b lh c G B+ }, where B + denotes the collection of 
nonzero elements in any Boolean algebra B, and where as usual the order is (b, c) < (d, e) O b < d and 
b lh c < e. For convenience, we regard elements of P as being members of Bo * Bi, although technically it is 
the regular open set generated by the lower cone of the element that is in Bo *Bi. If Uq C Bo is an ultrafilter 
on Bo and U\ C Bi is an ultrafilter on the resulting complete Boolean algebra Bi = [Bi][/ in V B ° /Uq, then 
we define the iteration ultrafilter Uq * U\ by 

U a * Ui is the filter generated by { (b, c) G P | b G Uq, [c] Uo G U\ }. 

By the next theorem, this is an ultrafilter on Bo * Bi. 

Theorem 47. // Uq C Bo is an ultrafilter on the complete Boolean algebra Bo and U\ C Bi is an ultrafilter 
on the complete Boolean algebra Bi = [Bi][/ in the Boolean extension V B /Uq, where Bi is a full M -name 
for a complete Boolean algebra, then Uq * U% is an ultrafilter on Bo *Bi 7 whose Boolean ultrapower obeys the 
following commutative diagram, where Vq[Gq] = V b °/Uq and V[Gq * Gi] = V B °* Bl /Uq * U\. 

~ V[Gq] C F[Go*Gi] 




v c y [G ] 

Conversely, every ultrafilter U C Bo * Bi has the form U — Uq * U\ for some such ultrafilters Uq and U\. 

Proof. Because Uq is an ultrafilter on Bo and U\ is an ultrafilter on Bi = [Bi][/ in Vb[Go], we may construct 
the Boolean ultrapowers j Uo : V -> V C V [G } = V B «/U and j Vl : Vo[G } -> V[G ] C F[G ][Gi] = 
{Vq[Gq]) Bi /U\, where Go = Ji(Go) and G\ — [G]u 1 , using the canonical name G for the generic filter for Bi 
over Vb[Go]. To simplify notation, we denote ju and ju 1 simply by jo and ji, respectively. Let j = ji o j . 
Since Go is T^-generic and G\ is V [Go] -generic, we may view the forcing extension as V[Go][Gi] = V[Gq*Gi], 
arising by forcing over V with j(M>Q * Bi), where Go * G\ is the (ultra)filter generated by the set of pairs 
(x,y) £ j( B o *Bi) with x G G and val(y,G ) £ G\. 

We claim now that Uq * U\ = ]~ 1 {Gq * Gi). Since jo is the Boolean ultrapower of V by Uq, we know that 
Uq = j _1 Go. Similarly, since ji is the Boolean ultrapower of Vb[Go] by U\, we know U\ = fa G\. Combining 
these facts, observe that (b,c) £ Uo*U\ if and only if b £ Uq and [c]u £ U\, which holds if and only if 
jo(b) £ Go and val(j (c), Go) £ U\. Applying ji, this is equivalent to j(b) £ Go and val(j(c),Go) £ G\, 
which means (j(6), j(c)) £ Go * G\, establishing that Uq *U\ = j _1 (Go * Gi), as we claimed. Since the 
pre-image of an ultrafilter is an ultrafilter, we conclude that Uq * U\ is an ultrafilter on Bo * Bi. 

Since T^[Go] is the Boolean ultrapower of Vb[Go] by U\ CBj, it follows that every element of V has the 
form x = [rjj/j, where r is a Bi-name in Vb[Go] for an element of Vq. Since Vb[Go] is the Boolean extension 
V b /Uq, it follows that r = [tq]u = val(j (r ), G ), where r is a B -name in V. Since r is a Bi-name for an 
element of Vq, we may assume without loss of generality that the B -Boolean value that To names a Bi-name 
for an element of the ground model is 1. That is, [r is a Bi-name and Jf £ V^] 81 = 1] B ° = 1, where V 
is the Bo-name for the Bi-name for the ground model V. In short, x = [[toIuoIu-i- In V, the object To is a 
Bo-name of a Bi-name for an element of V. So any condition (r, s) £ P C Bo * Bi can be strengthened to 
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a condition (b, c) < (r, s) such that for some z G V we have that b forces over Bo that c forces over M\ that 
the object named by tq is z. Succinctly, b II— jb (c "~Bi r o = wnere -2 is the Bo check name of the Bi check 
name for z. Let's denote this 2 by z^^- We have argued that the collection D C Bo * Bi consisting of all 
(b, c) that decide ro in this way is dense. Let A C D be a maximal antichain in V, and let / : A — > V be the 
spanning function defined by c) = z^c- Since C j(Bo *Bi) is a maximal antichain in V and Go * Gi 
is V-generic, there is a unique condition bA — (d, e) G j(j4) fl Go * Gi. Since this is in j(D), it means that 
there is some z = j(f)(d,e) such that d forces over j(B ) that e forces over j(B\) that the object named 
by 3 (tq) is z. But the object named by j(r ) is val(val(i(r ), G ), G x ) = val(val(ji(jo(ro)), ji(G )), G x ) = 
val(ji(val(j (T ),Go)),Gi) = val(j 1 ([r ] t /o) ! ^n) = [[ro^]^ = 2^ our original arbitrary object from V. So 
we have established that = %, and so every element of V has the form for some spanning 

function / : A — ► V in on some maximal antichain A C Bo *Bi. From this, it follows by theorem [38] that 
j : V — > V C y[Go * Gi] is the Boolean ultrapower of by Co * C7i C Bq * Bi, as desired. 

Conversely, suppose that U is any ultrafilter on B * Bi. It is easy to see that the projection Uq — 
{ b e B I (b, 1) S U } onto the first coordinate is an ultrafilter on B . Thus, we may form the corresponding 
Boolean ultrapower ju a : V — > Vo C Vo[Go] = V ° /Uq, and consider the complete Boolean algebra Bi = 
[Bi]j/ in Vo[Go]. It is easy to see that U\ = { \S\u I ^6 (b, c) G U } is an ultrafilter on Bi. Note that (b, d) G U 
if and only if b G Uq and [c]u a G Ui, so U and Uq * U\ agree on P, and consequently U = Uq * U\. □ 



It now follows that the factor embedding k of theorem [46] is isomorphic to the Boolean ultrapower of 
Vo[G ] by the quotient forcing Bi = RO(j Uo (C)/G ) using the ultrafilter Ui = k~ 1 G/ (Gnju(fi)), and V[G] 
there is isomorphic to Vb[Go] Bl /U-y, The reason is that whenever B is a complete subalgebra of C, then C 
is isomorphic to B * B 1; where Bi is a B-name for the complete Boolean algebra in V v corresponding to the 
quotient C/G. Thus, any ultrafilter U C C is isomorphic to an ultrafilter U C B * Bi, which by theorem 
27] has the form Uq * U±, where C/ = U n B and Ui is an ultrafilter in the quotient forcing jo(C)/Go in 
Vo[Go]. The map ju 1 sends x 1— \ [x]u 1 , using the Bi-name x. If x = \tq\uq for a B-name ro, then this x is the 
Bi-name for the same object named by t in V v . The canonical C-namc for this object is, of course, t itself, 
which as a B name is also a C-name for the same object. So ju 1 has mapped [To]cr to (the isomorphic copy 
of) [to];7j which is precisely how we defined k. 



10. Products 

We now consider products of complete Boolean algebras Bo and Bi. The first step is to dispense with an 
incorrect choice for the product, namely the direct sum Boolean algebra Bo © Bi = { (6, c) | b G Bo, c G Bi }, 
with coordinate-wise operations. Although this is a complete Boolean algebra, it is not the right choice for 
product forcing or for product Boolean ultrapowers, because the maximal antichain {(1, 0), (0, 1)} in B ©Bi 
means that any ultrafilter concentrates in effect on only one factor; so this algebra corresponds to what is 
known as side-by-side forcing or the lottery sum of Bo and Bi. Instead, for product forcing what one wants 
is 

B x Bi = RO(B+ x B+). 

It is easy to see that any ultrafilter U C Bo x Bi projects to ultrafilters Uo C Bo and U\ C Bi in each factor, 
and these give rise to the following commutative diagram. 
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Theorem 48. For any ultrafilter U C Bg x Bi, projecting to ultrafilters Uq C B an d U\ C Bj, there are 
elementary maps kg and k\ making the following diagram commute (dotted lines indicate forcing extensions). 




In the diagram, Vq = Vjj C Vo[Go] = V B ° /Uq is the Boolean ultrapower by Uq, with Gq = [G]u ; V\ = Vjj 1 C 
Vi[Gi] = V Ml /Ui is the Boolean ultrapower by U l; with Gi = [G] Vl ; andV = % C V[Gq X G x ) = V B(,xBl /U 
is the ultrapower by U, with Gq x Gi — [G]u- 

Proof. Since B and Bi are each completely embedded in B x B 1; this is a simple consequence of theorem 
1461 The diagram here consists simply of two copies of the diagram in theorem 1461 one above and one below 
the central axis. □ 



We now consider to what extent an ultrafilter U on the product Bo x Bi is determined by its factors Uq and 
U%. When U is a generic filter, then a basic fact about product forcing is that the corresponding projections 
Uq and Ui are mutually generic and the rectangular product Uq Ui = { (b, c) | b e U 0l c € U\ } generates 
U. Corollary [55] shows, however, that when U is not generic, then Uq H Ui does not always generate an 
ultrafilter. Indeed, even in the case of power set algebras, one does not usually expect to measure all subsets 
of the plane with rectangles. Rather, one defines the product measure, which slices every subset of the plane 
into vertical strips, demanding that a large number of them is large. This idea generalizes naturally to the 
context of arbitrary complete Boolean algebras as follows. Since the elements of Bo x Bi are exactly the 
regular open subsets X C Mq x Mf , we use the notation X\, = { c | (b, c) g X } and define the product filter 
U x Ui by 

X e Uq X Ui if and only if V { b e B | VJ 6 G Ui } G Uq 

It is easy to see that Uq x Ui is indeed a filter on Bo x Bj. In the classical power set context, of course, 
where Uq C P{X) and U\ C P(Y), then B x Bi is isomorphic with P(X x Y) and Uq x U\ is the familiar 
product measure, an ultrafilter measuring all subsets of the plane. But in the general context of complete 
Boolean algebras, unfortunately, Uq x U\ need not be an ultrafilter (see corollary [5Tj) . even when Uq and 
U\ are ultrafilters. In the power set case, the ultrapower by the product measure Uq x U\ can be expressed 
either as the composition of the ultrapower by Uq followed by the ultrapower by jaiUi), or as the (external) 
composition jo o ji. That is, juoxUr = jj (Ui) jo — jo ° ji- In the general setting of arbitrary complete 
Boolean algebras, however, since Uq x U± may not be an ultrafilter, we have a somewhat more complex 
picture: 

Theorem 49. If U is an ultrafilter on Mq x Bi extending Uq x U±, then there are embeddings kg and k* 
making the following diagram commute, where jo : V — > Vq C Vo[Go] and j± : V — > Vi C Vi[Gi] are the 
Boolean ultrapowers by Uq and U\, respectively, j\ : Vq — > V* C y*[G*] is the ultrapower by jo(Ui) as 
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computed in Vq and ju : V — > V C V[Go x Gi] is the ultrapower by U . 

Vi [Gi] 



Vi iJ V*[G\] 





V[Gx] 



V[G ] 



+ V[G x Gi] 



Vo[G 



Proof. Suppose that U is an ultrafilter on Bo x Bi projecting to Uq Q Bq and U\ C Bi and that Uq xU± C U . 
Let jo : V — >• Vb C Vo[Go] and ji : V — > V\ C Vi[Gi] be the corresponding Boolean ultrapowers by Uq 
and Z7i , and let ju : V — > V C V[Go x Gi] be the Boolean ultrapower by J7. By theorem |48l we have the 
elementary embedding ko ■ Vo[Gq\ — > V[Go], defined by fco : [t]u ^ where r is any Bo-name and r* 

is the natural translation into a Bo x Bi name via the complete embedding b n- (b, 1). Furthermore, that 
theorem shows ju = ko o j 0} and so the lower part of the diagram commutes. 

Consider jo(Ui), which is an ultrafilter on jo(Bi) in Vq. We claim that fco " jo(Ui) C Gj, To see this, 
suppose that x is any element of jo(Ui). Thus, x = [x]u f° r some Bo-name x with [i G ?7i] = 1 
and hence Vcec/i!^ = c] = 1. Let X = {(6, c) € B^ x Bj 1- 6 lh c < i}. This is clearly open, and it is 
regular, because if (b,c) ^ X, then there is some strengthening (&i,ci) < (b, c) such that &x II" ci _L i, 
which means the cone below (&i,ci) avoids X, establishing that X is regular. If b lh i = c, then clearly 
VXb = c. Since there is a maximal antichain of 6 forcing that x = c for some c S fi, it follows that 
V{ b | VXb G f/i } £ Uq and so X G Uq x and consequently X E U. It follows that j(X) contains an 
element (b*,c*) G Go x Gi, with the consequence that b* forces that c* < j(x), and so val(j(x), Go) G Gi. 
But val(j(i), Go) = fc (val(jo(i), Go)) = k ([x}u ) — ko(x), establishing that k " jo(Ui) C Gi, as we claimed. 

Let jl : V V* C V*[Gl] be the Boolean ultrapower as computed in Vq using the ultrafilter jo(U\) C 
jo(Bi). Every element of V^*[G*] has the form [tJ^^) (as a set in Vq), where r is a jo(Bi) name in Vo- 
Let k* : [T]j (Ui) ^ val(ko(r),Gi). This is well defined and elementary precisely because fco " jo{U\) C Gi. 
Furthermore, fc* carries V* to V, since if r names an element of the ground model in Vo, then ko(r) has this 
feature in V. Note that for x G Vq, then j{{x) — [x]j (jj{)i using the jo(Bi)-name x for x, and this object 
maps by fc* to val(fc (i), G\) — k (x). This shows that fc* o j* = fc f Vq, and so this part of the diagram 
commutes. 

Finally, observe that by applying j to the entire embedding ji : V —> Vi C Vi[Gi], which is the Boolean 
ultrapower of V by Ui C Bi, we get by elementarity the Boolean ultrapower of Vq by jo(Ui) C jo(Bi) 
as computed in Vb, which is exactly how we defined j* : Vo — > V* C V^*[G*]. In short, j* = jo(ji), 
V* - jo(Vi) and V*[G*] = j (^[Gi]). It follows that if j x {x) = y, then j (ji)(jo(x)) = jo(v), which is to 
sa Y: j* ° jo — jo ° ji, and so the entire diagram commutes. □ 

Let us now turn to the possibility that either Uq S Ui or Uq x U\ does not generate an ultrafilter on 
Bo x Bi. We begin with a necessary and sufficient condition for Uq x U\ to generate an ultrafilter. 

Theorem 50. Suppose that Uq C Bo and U% C Bi are ultrafilters in V on complete Boolean algebras in V . 
Then the following are equivalent: 

(1) Uq x U\ is an ultrafilter in Mq x Bi. 

(2) [Z7i generates an ultrafilter in RO(Bi)] " G Uq. 

And in this case, the Boolean ultrapower by Uq x U% is isomorphic to the Boolean ultrapower by Uq* (ju (Ui)} 
on the iteration algebra Bq * RO(Bi). 
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Proof. (1 — > 2) We prove the contrapositive. If (2) fails, then there is a Bo-name Y such that [Y C 
Bi is regular open, but Y, -Y contain no elements of XJ\ ] 6 C/o, where -Y denotes the negation of Y in 
the sense of RO(Bi). Let X — { (6, c) | 6 lh c G Y }. Since Y names an open set, X is also open. Observe that 
if (6, c) ^ X, then b \f c G Y, and so there is some bo < b and Co < c such that bo lh Co G ->Y. It follows that 
the entire cone below (6o, Cq) in Bq S avoids X. So we have proved that every neighborhood of any point 
not in X contains a neighborhood of the complement of X, and so X is regular open. Thus, X G Bo X M±. 
For any b G B , since X^ is a regular open subset of Bi, which is complete, it follows that X b is simply the 
cone below VX^ in M\, Since b lh Xf, C Y, it follows that VXj ^ {/i, for otherwise b would force that Y was 
in the filter generated by U±, contrary to our assumption. The set { b \ \/Xf, G U\ }, therefore, is empty, and 
consequently X £ Uq y. U\. Now consider the negation -*X — { (b,c) | the cone below (b,c) avoids X} = 
{ (b, c) | b lh c G ->Y }, which is the interior of the complement of X. Since b lh ( _i ^)b C -Y, it follows again 
that \/(-iX)b £ Ui, since otherwise b would force that -Y was in the filter generated by U\, contrary to our 
assumption. The set { b G B | \J(^X)b G Ui} is therefore also empty, and consequently -iX ^ Uo x C/i. So 
(7o x (/j is not an ultrafilter. 

(2 — > 1) Suppose that 2 holds. Let jo : V — > Yo C Yo[Go] be the Boolean ultrapower by C/o- Applying j 
to statement 2, it follows that jo(U\) generates an ultrafilter UI C RO(jo(Bi)) in Vb[Go], with corresponding 
Boolean ultrapower ji , giving rise to the following commutative diagram, as in theorem 1471 where j is the 
ultrapower by the ultrafilter Uq * U* on the iteration algebra Bq * RO(Bi). The filters Go * Gi are Y-generic 



Y[G ] C Y[G *G!] 




for the forcing j(Mo * RO(Bi)). But this forcing is equivalent to the product forcing j'(Bq K ), so by 
genericity Y[Go * Gi] is the same as Y[Go X Gi], with Go x G\ C j'(Bq x Bf ). Suppose that X <E P>o x Bi, 
a regular open subset of Bq" K . We now observe that 

X G C/ x C/i <-> V{ 6 VX b G Ui } e U 

j (V{6 | VX b G C/i}) G Go 
^ 36* GG nj ({6| VX 6 GC/ X }) 
«-> 36* G G such that V j (X) b * G j (^i) 
«■ 36* G Go such that ji(Vjo(*» = Vi(X) jl(6 ,) G G x 
o 36* G G , c* G Gi such that c* G ^(X)^^;,.) 

36* G G , c* G Gi such that (ji(6*), c*) G 

Since ji(Go) = Go, this means that Uo X C/i is precisely the pre- image by j of the filter generated by 
Go x Gi = Go H Gi in j(Bo x Bi). Since this latter filter is Y-generic, it is an ultrafilter, and so Uq x U\ is 
the pre-image of an ultrafilter, and hence also an ultrafilter, as desired. 

Because we know that the product forcing Bo x Bi is forcing equivalent to the iteration Bo * RO(Bi), it 
follows that these complete Boolean algebras are canonically isomorphic. What we have argued above in 
essence is that hypothesis 2 ensures that the image of Uo x U\ under this isomorphism is the same as Uo * C/-* . 
Thus, the Boolean ultrapower by Uo x U\ is isomorphic to the Boolean ultrapower by Uo * U*. □ 

It follows quite generally that Uo x U\ need not be an ultrafilter. 

Corollary 51. For any atomless complete Boolean algebra Mi there is a complete Boolean algebra B such 
that for any ultrafilters Uq C B and U\ C Bi in V , the product filter Uo X U\ on in x Bi is not an ultrafilter. 

Proof. Suppose that Mi is a given atomless complete Boolean algebra. Let B be any complete Boolean 
algebra necessarily forcing that B x becomes countable (this is much more than required). Suppose that 
Uo C B and Uj C Bj are ultrafilters in V. In any forcing extension V[H] by a Y-generic filter iC C B , 
the filter Ui becomes countable. In particular, the filter in RO(Bi)Y G °l generated by U\ is generated by a 
countable set, and so by lemma l43l it is not an ultrafilter. In short, U\ does not generate an ultrafilter in 
RO(Bi) in V[H]. By theorem [50l it follows that Uo x Ui is not an ultrafilter. □ 
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Theorem 52. Suppose that Uq C Bo and U± C Bi are ultrafilters in V on complete Boolean algebras in V , 
and that jo : V — > Vq is the Boolean ultrapower by Uq ■ Then the following are equivalent: 

(1) Uq H f/i generates the product filter Uq x U\ in Bo xBi. 

(2) jo " U\ generates the ultrafilter jo(U±) in Vq. 

Proof. (1 — > 2) Suppose that Uq S U\ generates Uq x Ui, and consider any x G jo(Ui). This object is repre- 
sented by a Bo-name i such that x — [x]u and [x G U\ ] = 1. Let A — { (b, c) G B^ x B+ lh c < i }. 
This is clearly open, and it is regular because if (b, c) £ A, then b \f c < x, so there are b' < b and c' < c 
such that b 1 lh c _L ±, which means the cone below (b',c') avoids X. For each c G C/i , let b c = \x = c] °, and 
observe that \J ceUl b c = {x G U\ ] = 1. Note that (6 c ,c) 6 X for every c for which o c ^ 0. In particular, 
c < VA bc G Ui in this case, and so V{ b | VA b G f7i } > V ce ;7i & c = ^ Tnus > -X" £ ?7o x U%. By 1, this means 
that this is some b £ Uq and c G t/j. with (6, c) G X, and so 6 lh c < x. This implies [c]c/ < [x]u in [Bi]f/ , 
or in other words, jo(c) < x in jo(Bi). So jo " Ui generates Jo(fi), as desired. 

(2 — > 1) Conversely, suppose that jo " U\ generates jo(Ui) in jo(Bi) in Vq. Consider any X £ Uq x Ui, 
so that X is a regular open subset of B^ x B^ and V{ b \ MXf, G Ui} G Uq. Since this outer join is in Uq, 
it follows that jo(V{& | G U% }) G Go- Since Go is Vb-generic for j (B>o), there is some 6* G Go with 
VjoPOb* G Jo(^i)- By 2, there is some c G £7 X with j (c) < Vj (^)b-- Thus, (6*, j (c)) G jo(^), and so 
b* G jo(^ c ), slicing now horizontally. Thus, j (VX c ) e G and so \JX C G t/o. Let 6 = VX C . Since X is 
regular, it follows that b G X c and so (6, c) el. So X contains an element of Uq Kl Ui, as desired. □ 

The following theorem is an analogue of mutual genericity of generic filters, although the statements 
in the theorem can hold for non-generic filters. Note that although the previous theorem only required 
jo " U\ to generate an ultrafilter in Vq, here we ask that it generate an ultrafiltcr on the completion of 
jo(Bi) in Vb[Go]. In the below, Uq x Ui refers to the dual product, defined by X G Uq x Ui if and only 
if V{ c \/X c E Uq} G Ui, where X c — {b \ (b,c) This amounts merely to taking the factors in the 

other order, and so Uq x U% = U\ x Uq. 

Theorem 53. Suppose that Uq C Bo and U\ C Bi are ultrafilters in V on complete Boolean algebras in 
V, with corresponding Boolean ultrapowers jo '■ V — > Vq Q Vo[Go] = V m ° /Uq and jy : V — > Vi C Vi[Gi] = 
V Kl /Ui. Then the following are equivalent: 

(1) Uq x U\ is an ultrafilter in Bo x Bj. 

(2) jo " U\ generates an ultrafilter on RO(jo(Bi)) in Vb[Go]. 

(3) ji " Uq generates an ultrafilter on RO(ji(Bo)) in V\[G{\. 

And in this case, the ultrafilter generated by Uq Kl U\ is precisely Uq x U\, which in this case is equal to 

Uq X U X . 

Proof. We argue first that (1 <-> 2). Since Uq El U\ is contained within the filter Uq x Ui, it is clear that 
Uq S Ui generates an ultrafilter on B x Bi if and only if Uo Kl Ui generates Uq x U\ and Uq x U\ generates 
an ultrafilter on Bo x Bi. By theorem [SU the former requirement is equivalent to the assertion that jo n U\ 
generates jo(^i) on jo(Bi) in Vq. By theorem [50l the latter requirement is equivalent to the assertion that 
jo(Ui) in turn generates an ultrafilter on RO(jo(Bi)) in Vb[Go]- Altogether, therefore, we see that Uq M Ui 
generates an ultrafilter if and only if j " U\ generates an ultrafilter on RO(jo(Bi)) in Vb[Go], establishing 
(f <H» 2). Because statement 1 is respected by the natural automorphism of Bo x Bi with Bi x Bo, the dual 
equivalence (1 f> 3) follows simply by swapping the order of the factors. Finally, if Uq & U\ generates an 
ultrafilter on Bo x Bi, then because it is included in the filters Uq x U\ and Uq x U\, these must all be the 
same ultrafilter. □ 

An equivalent formulation of (2) asserts that whenever A is a Bo-name for which [A C Bi is regular open ] B ° = 
I, then there is some c G U x with [c G A]" G Uq or [c G -A] B ° G Uq. 

Let us now give an analysis of whether Uq Kl U\ generates an ultrafilter in terms of the descent spectrums 
of Uq and U\ . 

Theorem 54. // Uq C Bo and U\ C Bi are ultrafilters on complete Boolean algebras whose descent spectrums 
have a common order type k, then Uq M Ui does not generate an ultrafilter on Mq x Bi. Indeed, it does not 
even generate Uq x Ui . 
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Proof. Suppose that Uo and U\ admit descents (b a \ a < k) and (c a \ a < k) , respectively, of common order 
type k. By moving to cofinal subsequences, we may assume that k is regular and that these are strict descents. 
As in theorem 1321 the difference elements d a = b a — b a+ \ and e a = c a — c Q +i form maximal antichains 
D = {d a | a < k} CB and E = { e a | a < n } C Bi. It is easy to see that D x E = { (d a , ep) \ a, (3 < k } is 
a maximal antichain in BjJ" x B^. In the completion Bo xBi, let x — V{ (d a , ep) \ a < (3 }, which corresponds 
to the upper left triangle. Since DxE was a maximal antichain, it follows that ->x — V{ {d a , ep) \ a > j3 }, the 
lower right triangle. We claim that neither x nor ->x are in the filter generated by Uo El U\. Note that every 
b G Uo has nonzero meet with every bp — \J a >p an d consequently has nonzero meet with unboundedly 
many difference elements d a . Similarly, every c G U% has nonzero meet with unboundedly many difference 
elements ep. Thus, every pair (&, c) G Uo x U\ has nonzero meet with both x and ->x. Consequently, the 
filter generated by Uo x U\ in Bo x M% does not decide {a:, ~^x}, and so it is not an ultrafilter. To prove the 
final claim of the theorem, we observe that for every a, the join V{ ep \ a < f3 } is precisely c Q +i, which is 
U\, meaning that all the vertical slices in the set representing x are large, and so x G Uo x U\. □ 

Corollary 55. For any pair Bo and Bi of infinite complete Boolean algebras, there are ultrafilters Uo C Bo 
and U\ C Bi smc/i i/iai J7o Kl JJi rfoes no< generate an ultrafilter on Bo x Bi. 

Proof. If Bo and Bi are infinite, then there are countable maximal antichains { a n \ n < uj } C Bo and 
{&„|n<o;}CB 1 , from which it is easy to construct countable descending sequences c m = \J n>m a„ and 
n >m with /\ m c m — and /\ m d m — 0. Any ultrafilters Uo and Ui with c m 6 [/o and d m S f 1 for 
all m < uj will therefore have descents of common order type ui. By theorem [Ml therefore, Uo H /7i does not 
generate an ultrafilter in Bo x Bi. □ 

We have a partial converse: 

Theorem 56. If the cardinals in the descent spectrum of Uq all lie completely below the descent spectrum 
of U\, then Uo El U\ generates Uq xU\. 

Proof. Suppose that the cardinals in the descent spectrum of Uq all lie completely below the descent spectrum 
of Ui, and let j : V — > V be the Boolean ultrapower by U . Consider any element x in jo(Ui) C jo(Bi). 
By lemma [551 we may represent x = [f]u using a spanning function / : A — > V on a maximal antichain 
A, whose cardinality is in the descent spectrum of Uq. We may assume f(a) G U\ for all a G A. Since 
\A\ lies below any member of the descent spectrum of U\, it follows that U± is sufficiently complete that 
c = f\ aeA f{a) is in U\. Thus, jo(c) < [f]u — x i an£ i so we have established that jo " U\ generates jo{U\) 
in Vo- By theorem [52l this means that Uo S U\ generates Uo x U\. □ 

The question of whether or not Uo El E/i generates an ultrafilter, or whether or not it generates Uo x U%, 
appears to be related to the descent spectrums. 

11. Ideals 

In this section, we generalize the concept of precipitous ideal and other notions from the case of power sets 
to arbitrary complete Boolean algebras. Suppose that B is a complete Boolean algebra. An ideal on B is a 
subset / cB such that G /, 1 /, closed under join a,b G / — > aVfe G / and lower cones a<b<El^a<El. 
To each ideal there is an associated equivalence relation on B, where a =i b if and only if a A b G where 
a A b = (a — b) + (b — a) is the symmetric difference. The induced order a <i b -H- a — b E I is well defined 
on the equivalence classes [a]i = { b | a =j b }, and the quotient B/7 = { [a]/ a G E} is a Boolean algebra, 
although it is not necessarily complete. If F is a filter on B/7, then the corresponding induced filter on B 
is \JF — { b G B | [b]i G F } on B. It is easy to the see that the induced filter of an ultrafilter is also an 
ultrafilter. 

Definition 57. An ideal I on a complete Boolean algebra B is precipitous if whenever G C B/7 is a ^-generic 
filter, then the Boolean ultrapower Vjj by the induced ultrafilter U = UG on B is well-founded. 

This definition directly generalizes the usual Jech-Prikry definition of precipitous ideal in the case that 
B is a power set Boolean algebra. (The word precipitous was chosen by Jech, in honor of Prikry, whose 
name reportedly has that meaning in Hungarian.) Technically, the trivial ideal I — {0} is precipitous, since 
if G C B/7 is ^/-generic, then U = UG C B is also ^-generic, and so Vu is isomorphic to V, which is 
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well-founded. Consequently, we are primarily interested in the case of nontrivial ideals /, meaning that / 
contains a maximal antichain from B, or in other words, that V/ = 1, since it is exactly this condition 
which ensures that the resulting filter U = [J G is not l/-generic and consequently has a nontrivial Boolean 
ultrapower jjj : V — > Vjj- This requirement therefore generalizes the concept of a non-principal ideal from 
the power set context. 

If B is a complete Boolean algebra and A C B is a maximal antichain of size k, then the small ideal 
relative to A is the ideal of all elements of B below the join of a small subset of A, that is, the ideal 
I = { b e B I 3A Q C A \Aq\ < K and b < VA }. 

Theorem 58. The small ideal, relative to any maximal antichain A C B of infinite regular size K, is not 
precipitous. If G CI/ / is V -generic, then the Boolean ultrapower ju by the induced ultrafilter U — UG is 
well-founded up to n, but ill-founded below ju(n). 

Proof. In theorem [HO we already established that the induced ultrafilter U = UG meets all small maximal 
antichains in B in V, but not A, and so the Boolean ultrapower map ju '■ V — > Vjj has critical point k. The 
ultrapower Vjj is consequently well-founded up to k. 

We now show that Vjj is necessarily ill-founded below ju( K )- To do so, we adapt the proof from the 
classical power set context. Enumerate A — {a a | a < k } in a one-to-one manner. For every X <Z k, oi size 
k, let ax = Vcgx a a an d define fx ■ A — > k by fx(a a ) — ot(Xna). Observe that fx is a spanning function 
on domain A, with value less than n at every point, but constant only on small sets. Thus, [fx]u will 
represent an ordinal less than Ju(k) in the (functional presentation of the) Boolean ultrapower, but not any 
ordinal less than k. If Y consists of the successor elements of X, in the canonical enumeration of X, then it is 
easy to see that fy(a a ) < fx{a a ) for any a e Y. Thus, provided that ay £ U, we will have [fy]u < [fx]u- 
This is one step of how we shall build our descending sequence in the Boolean ultrapower. Specifically, we 
build a sequence of B/i-names f n for spanning functions f n : A — > k in V. We will specify a sequence 
of maximal /-partitions A C 7 + , with every element of A having the form ax for some IC/tof size k. 
Associated to each such ax have the spanning function fx ■ A — ► k, and by mixing these objects along the 
partition, we arrive at a B/7-name / for a spanning function on A in V, with ax forcing f = fx- We begin 
with Ao = {1}, resulting in the name fo for the spanning function fo : a a H> a. Given /„ and A n , let us say 
that Y C k of size k is good, if there is some X C k with ax S A n and for all a e Y ', fy(a a ) < fx(<ia)- The 
argument we gave above established that the collection of good Y C k is dense in P(k) modulo the ideal of 
small sets. By using the canonical complete embedding of P(k) into B via P(A), this means that the set 
D = {ay Y C k is good } is predense in / + . Thus, we may select a maximal /-partition A n +i C D, each 
having the form ay for a good Y C k. By mixing the corresponding fy, this gives rise to the desired name 
/„ + i, with ay forcing f n+1 = fy for each ay £ A n+ i. 

Assume now that G C M/I is ^-generic, and let U — [j G C B be the corresponding ultrafilter on B. For 
each n < uj, the filter G selects a unique element ox„ from An, which therefore decides /„ = val(/ ra , G) — fx n ■ 
By construction, consequently, [/ n +i]j/ < [fn]u m the Boolean ultrapower, and so the Boolean ultrapower 
is ill-founded below Jc/(k), as desired. □ 

Corollary 59. If one allows U ^ V, then statement 1 of theorem \23\ is no longer necessarily equivalent to 
statements 2 through 5. 

What we did in the previous argument essentially was to adapt the classical proof that the ideal Iq of small 
subsets of k is not precipitous. In corollarvl781 we will show that all the classical generic ultrapowers obtained 
by forcing over the quotient of a power set P(n)/I can also be obtained as generic Boolean ultrapowers 
obtained by forcing over the quotient of M/I* , for any complete Boolean algebra having an antichain of size 
k. Because of this, the generic Boolean ultrapowers we consider in this section generalize the classical generic 
embeddings. 

We define that a quotient M/I of a complete Boolean algebra B by an ideal I has the disjointifying property 
if for every maximal antichain A C M/I, there is a choice of representatives b a G B such that a — [b a ]j for 
each a s A and { b a \ a G A } forms a maximal antichain in B. For such a disjointification, it is not difficult 
to see that if Aq C A, then VAo = [VoeA b a ]i- That is, the join in M/I of a subset of A is simply the 
equivalence class of the join in B of the corresponding collection of representatives (without disjointification 
and maximality, this is not typically the case). Consequently, the quotient M/I is a complete Boolean algebra. 
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In the classical power set context, the disjointifying property is a central concept, a powerful intermediary 
between saturation and precipitousness. Here, we prove the analogous relations in the general context of 
complete Boolean algebras. 

Theorem 60. Suppose that Uo is an ultrafilter on the quotient B/7 of a complete Boolean algebra B by an 
ideal I with the disjointifying property. Then the Boolean ultrapower by the induced ultrafilter U = UJ7 on 
B factors through U a as follows: 

V * 



Vu 



Proof. We use the functional representation of Vu as V^^\ The typical element of Vj^ B ^ is [f]u j where 
/ : A — > V is a spanning function on a maximal antichain A C B/J. By the disjointifying property, we may 
select representatives b a G B for each a = [b a ]i G A such that A* — { b a \ a G A } forms a maximal antichain 
in B. Let /* : A* — > V be the corresponding spanning function on A*, with f*{b a ) = f(a). We define 

* : [f]u ^ [/V 

We argue first that k is well defined. To begin, we check that the particular choice of disjoint representa- 
tives b a does not matter. If c a is some other way of choosing disjoint representatives, leading to the maximal 
antichain A** = { c a | a G A } in B, then we compare the function /* : b a M> f(a) with /** : c a M> f(a). 
Let d a = b a A c a , and observe that [d Q ]j = [6 Q ]j = [c Q ]j and also that the d are disjoint for different a. If 
x is disjoint from d a for all a G A, then [x]j would be incompatible in B/7 with all [d a ]i, which is to say, 
with every element of A, and so x G 7. It follows that \J aeA d a G U. Extend { d a \ a G A } to a maximal 
antichain L> C B refining both A* and A**. Note that (/* 1 D)(d ) = /(a) = (/** 1 D)(d a ), and so 
V{cZ e L> | (/* | D)(d) = (/** | £>)(d) } > \J aeA d a G f/, and so [/*][/ = [/**]t/, as desired. Next, we show 
that k is well defined for spanning functions with the same domain. Suppose [f]u — \g\u f° r two spanning 
functions / : A ->• V and g : A ->■ V in B/7, both with domain A. Thus, V{ a G A | /(a) = ,g(a) } G C/ . 
By the observation just before the theorem, this means that [V{ b a \ a G A, /(a) =5(0)}]/ G t/o and so 
V{ b a I a G A, /(a) = g(a) } = V{ 6 G A* \ f*(b) = g*(b) } G U, which means [f*] v = [g*] v . Finally, we show 
that k is well defined for the reduction of a spanning function / : A — > V to a finer domain B < A. Fix 
any disjoint selection of representatives Xb G B for b G B such that [xb] — b, and let B* = { Xb \ b G B } be 
the corresponding antichain. Observe that y a = V{ xi, \ b < a, b G -B } is a disjoint selection of representa- 
tives for A, with corresponding A* = { y a \ a G A } and corresponding spanning functions f*:A*^V and 
/** : S* -> V defined by f*(y a ) = f(a) and f**(x h ) = (/ 1 B){b). Since (/ | 6) = f{a) for the unique 
element aeA above 6, it follows that (/* 1 B*)(xi } ) = f**(xb) for every G S*, which implies that 
[f*]u — [f**]u, as desired. So altogether, k is well defined. 

We now show that k is fully elementary by induction on formulas. The atomic case and Boolean 
connectives are straightforward, as is the upward direction of the quantifier case. Suppose now that 
Vy B |= 3xif(x, [f*}u), where /* : A* — > V arises from the spanning function / : A — > V for a maximal 
antichain A C B/7. Define a spanning function g : A* — >• V by <?(&) is a witness such that V \= ip(g(b), f* (&)), 
if there is any such witness. By the Los Theorem, it follows that V^ B \= ip([g]u, [f*]u), and we have found 
a witness using the very same antichain A*. Define go : A — >• V by go(a) = g(b a ), where b a is the unique 
representative of a in A*. It follows that g = g^ and so [g]u = k([g a ] Uo ). Thus, V^ B/I) \= ip([g ]u , [f]u )> 
as desired. So k is fully elementary. □ 

If 7 C B is an ideal, then we say that a subset A C 7+ is an (maximal) antichain modulo I if distinct 
elements of A are not equivalent modulo 7 and { [a]i \ a <E A} is a (maximal) antichain in the quotient 
B/7. A tree of maximal antichains modulo 7 in B is a sequence (A n | n < u>) of maximal antichains 
modulo 7 such that A n+ i refines A n modulo 7, meaning that for every element a G A n+ \ there is b G 
A n such that [a]/ < [6]/ in B/7. A Boolean algebra B is countably distributive if as a forcing notion it 
adds no new w-sequences of ordinals. This is equivalent to the countable distributivity rule: /\ n VA„ = 
V{An/(«) I /:w->B,/(n)e A,}- 
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Theorem 61. Suppose that B is a countably distributive complete Boolean algebra and I C B is an ideal. 
Then the following are equivalent: 

(1) I is precipitous. 

(2) For every tree of maximal antichains A n C B, every ao € Aq can be continued to a sequence {a n \ 
n < u) with a n € A n> a n +i <i a n and f\ n a n ^ 0. 

Proof. Suppose that J is precipitous. Fix the tree of maximal antichains A n C B, for n < us, and G Aq. 
Let G C B/J be ^-generic below ao. Since J is precipitous, this means that the Boolean ultrapower of V by 
the corresponding filter U = UG C B is well-founded. Let j :V —¥ M = Vu be the corresponding ultrapower 
map into the transitive class M. By theorem there is in V[G] an AJ-generic ultrafilter H C j(B) with 
j " U C H. Since iJ is M-generic, there is a unique condition b n G j(^4n) H if. In fact, &„ is exactly the 
element of j(R) corresponding to the name {{a, a) a G A n }. Since A n+ i refines A n modulo J, it follows 
that 6 ra +i The sequence (b n \ n < ui) exists in M[H], and consequently, by distributivity, in M. 

It follows that f\ n b n S Jf , since iJ is M-generic and hence M-complete by the remarks before theorem 
|2"51 Consequently, A &„ ^ 0. Thus, in M we have found a path as desired through the tree of maximal 
antichains (j(A n ) \ n < us) = j((A n \ n < u>)) in j(V>) with respect to By elementarity, it follows that 

there is such a sequence in V for (A n \ n < u>) in B with respect to J, as desired. 

Conversely, suppose that J is not precipitous. Thus, there is a condition ao G J + forcing via B/7 that 
Vug is ill-founded. Thus, there are B/7-names /„ and D n such that ao forces via B/J that f n : D n — > Ord 
are open dense spanning functions in V and that f n +i < u <j fn- We shall make use of the following lemma. 

Lemma 61.1. If I is an ideal on a complete Boolean algebra B and [b]i II~jb/j "/ : D — > V is an open dense 
spanning function in V", then there is A CM, a maximal antichain modulo I below b, and for each a G A a 
function f a : M a — > V , where B a is the cone below a, such that [a]j I ha// / f B a = f a . 

Proof. Since b forces that D is an open dense subset of B in V , there is a maximal antichain A of conditions 
a deciding exactly which open dense subset in V it is. By further refining inside these dense sets, we obtain 
a maximal antichain A of conditions a forcing that the cone B a below a is contained in D. By the same 
reasoning, since b forces that / is a function on D in V, we may also assume that the conditions in A also 
decide which function from V f is. Thus, we obtain functions f a '. B a — y V such that [a]/ II~b/j / f B a = f a , 
as desired. □ 

We now iteratively apply the lemma to build a tree of maximal antichains A n C B modulo / such that for 
every a G A n there are functions /" : B a — > Ord on the cone B a below a, such that [a]i fn \ B™ = 
Furthermore, we can arrange that every element of A n+ i lies below an element of A n , and lastly, since the 
sequence was forced to be descending, that < /™/(6) for all b < a, whenever a < a' with a G A n+ i 

and a' G A n . Suppose now that there is a path (a n \ n < u>) through this tree of antichains in the sense 
of (2), so that a n G A n and z — A n a n ^ 0. Since z < a n for all n, it follows that z G B aji for all n, and 
so our observations ensure < fa n ( z )- This is an infinite descending sequence of ordinals in V, a 

contradiction. So there can be no such path as in (2), and the theorem is proved. □ 

We emphasize that we have not assumed in the theorem above that the quotient forcing B/J is countably 
distributive, but only that the underlying Boolean algebra B itself is. This generalizes the classical power set 
situation, where one forces with the quotient P(Z)/I of a power set, since the underlying Boolean algebra 
there is the power set P{Z) itself, which is trivial as a forcing notion, of course, and consequently fully 
distributive. Thus, the previous theorem generalizes the classical characterization of precipitous ideals. The 
question remains whether we actually need distributivity in theorem 16 II 

In the classical power set context, every saturated ideal is disjointifying, and every disjointifying ideal 
is precipitous. We can easily generalize these implications to the case of countably distributive complete 
Boolean algebras. 

Theorem 62. If I is a <K-complete ideal in a complete Boolean algebra B and B/J is n + -c.c, then B/J is 
a complete Boolean algebra with the disjointifying property. 

Proof. This can be proved just as in the classical power set context. If A C B/J is any maximal antichain, 
then by K + -saturation, we know A has size at most k, so we may enumerate A = { a a \ a < \A\ }. Choose 
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any representatives x a such that a a — [x a ]j, and then disjointify them: let b a = x a — \/ g <OL %fi- Clearly, 
&a ^ cind b a A bp = if ol ^ j3. Observe that x a b a 

= Vp<J x * - x p)r which is a small join of elements 
of / and hence in /, by the <K-completeness of J, and so [b a ]i = [x a ]j — a a . Thus, we have found a disjoint 
selection of representatives. Since the join of a subset of a maximal antichain in M/I is the equivalence class 
of the join of these disjoint representatives, it follows that M/I is a complete Boolean algebra. □ 

Theorem 63. If I is a countably complete ideal with the disjointifying property on a countably distributive 
complete Boolean algebra M, then I is precipitous. 

Proof. We use theorem 1611 Suppose that (A n n < uj) is a tree of maximal antichains. This means that 
each A n C B is a maximal antichain modulo /, and every element of A n+ i is below an element of A n 
modulo I. Because / has the disjointifying property, we may systematically disjointify these antichains, 
replacing each element with a slightly smaller element but /-equivalent member, in such a way that each 
A n becomes an antichain in B, not merely an antichain in B modulo I. Let F be the dual filter to /. 
Since A n is a maximal antichain modulo /, it follows that VA n G F . Since / is countably complete, it 
follows that /\ n (yA n ) G F as well. By the countable distribution law in B, it follows that l\ n {\/A n ) — 
V{ An a « I ( a 0' a l) • • •} S W ,a n G A n }. In particular, there is some such sequence (do, a\, . . .) with a n G A n 
and A„a„ =^ 0. Since every element of A n+ i lies below an element of A n , and is incompatible with the 
other elements of A n , it follows that this sequence is descending, and fulfills the criterion of theorem [6lJ as 
desired. □ 

Corollary 64. If I is a <K-complete ideal in a complete, countably distributive Boolean algebra B and M/I 
is k + -c.c, for some uncountable cardinal K, then I is precipitous. 

Next, we generalize Solovay's observation from the power set context that disjointification allows for a 
convenient anticipation of names for spanning functions in the ground model. 

Lemma 65. Suppose that M/I has the disjointifying property and that f is a M/I -name for which b = 
If is a spanning function in y] B ^ 7 ^ 0. Then there is an actual spanning function g : A — > V in V such 
that b forces that f and g are equivalent modulo UG. 

Proof. It is somewhat more convenient to use open dense spanning functions, so let us assume that / is 
defined not merely on an antichain, but is extended to the open dense set of conditions below elements of an 
antichain, by copying the value on the antichain to the entire lower cone of that element. By lemma [61.11 
we may find a maximal antichain A C B modulo / below b such that for each a G A there is a function 
f a : M a — > V, where B a is the cone of nonzero elements below a, such that [a]i forces that / \ M a = f a . Since 
I has the disjointifying property, we may replace the elements of a with smaller elements but still equivalent 
modulo /, so that A is an antichain in B. In this case, the cones B a and M for a ^ b in A do not overlap, 
and so<? = U{/ a |aGA}isa function. Every a G A has [a]/ forcing that / f B a = g \ B Q , and since A is 
a maximal antichain modulo / below 6, this means that b forces that / is equivalent to g modulo UG, as 
desired. □ 

The next theorem generalizes theorem [551 by obtaining closure of the Boolean ultrapower in the quotient 
forcing extension V[G], rather than merely in V as before. 

Theorem 66. Suppose that j : V — > M C M[H] C V[G] is the generic Boolean ultrapower arising from 
the induced filter U = UG by a V -generic filter G C B/7, where M/I has the disjointifying property. Then 
( e M[H]) v W c M[H] if and only if j " 6 G M[H]. In particular, if K = cp(j), then ( K M[H]) V ^ C M[H]. 

Proof. To be clear, we assume here that M = Vjj and M[H] — V v /U, where H — [H]u, using the canonical 
B-name H for the generic filter. Since I was disjointifying, the ultrapower is well-founded and we identify 
the elements of the ultrapower with their Mostowksi collapse. The forward implication is immediate, since 
j is definable in V[G]. Conversely, suppose that j " 9 G M[H] and consider any (z a \ a < 6) G ( e M[H]) v ^ G \ 
Since these are ZFC models, it suffices to consider sequences of ordinals, so we may assume z a G Ord. Let 
i be a M/I name for this sequence, and we may assume that [i G e Ord] = 1. From i, we may construct 
names z a such that \z a — z(a)\ = 1. Since each z a is forced to be an ordinal, there is a B/7-name f a 
for the spanning function representing z a . That is, 1 forces that z a = [f a ] U Q- By lemma [f?5l we may find 
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an actual spanning function g a : A a — > Orel in V such that 1 forces that z a is represented by Let 
r a be the B-name arising by mixing the values of g a along A a . Thus, in the Boolean ultrapower we have 
z a = [Ta]u, and the sequence of names (r Q | a < 8) is in V . As in theorem [551 construct a B-name a for the 
^-sequence, so that \a is a ^-sequence] 8 = 1 and for each a < 8 we have [cr(d) = r a ] B = 1. Let s = [cr]u, 
which is a j(6>)-sequence in M[H], with s(j(a)) = [T a ]jj — z a . Since j " 8 G M[H], we may restrict s to j " 6* 
and collapse to the domain to see that (z a \ a < 8) G M[iT], as desired. The final claim, about n — cp(j), is 
a special case since j " k = k £ M. □ 

Corollary 67. In the context of the previous theorem, if B is <S -distributive, then for any 8 < j(6) we 
have ( e Af)^ G l C M if and only if j " 6 G M[H]. In particular, if k — cp(j) and B is <n-distributive, then 

(k M )V[G] g M 

Proof. This follows from theorem [SU just as corollary [25] followed from theorem |2"51 Namely, if j " 6 E M[H], 
then we know e M C e A/[if] C M[if] by theorem lool But since the forcing H C j(B) is ^-distributive, this 
means that M C Af, as desired. □ 

We turn now to what we find to be an exciting new possibility in the general setting of complete Boolean 
algebras, namely, the notion of relative precipitousness and disjointification. 

Definition 68. Suppose that I and J are ideals in a complete Boolean algebra B, the quotients B/J and 
B/ J are also complete, and J C J. We define that / is precipitous over J if whenever G C M/I is ^-generic, 
then the Boolean ultrapower by the induced ultrafilter U — { [a] j \ [a]j e G } on B/J is well-founded. We say 
that / is disjointifying over J, if for every maximal antichain modulo /, there is a choice of representatives 
that form an antichain modulo J. 

It is clear that every ideal is precipitous over itself, and an ideal is precipitous if and only if it is precipitous 
over the zero ideal {0}. Similarly, every ideal is disjointifying over itself, and an ideal is disjointifying if and 
only if it is disjointifying over the zero ideal. If J C / C B are ideals, then I j J = { [a] j \ a 6 1} is an ideal 
in B/J. Furthermore, (B/J)/(//J) is isomorphic to M/I by the canonical map [[a],/]//,/ n- [a]/. 

Theorem 69. Suppose that B is a complete Boolean algebra, JCJ are ideals and M/I and B/J are both 
complete. Then: 

(1) / is precipitous over J in B if and only if I / J is precipitous in B/J. 

(2) / is disjointifying over J if and only if I / J is disjointifying in B/J. 

Proof. (1) The point here is that M/I is canonically isomorphic to (B/J)/(//J) by the map [a]j H> [[a] ,/]//,/. 
Therefore, forcing over either of these Boolean algebras results in ^-generic filters G C M/I and G = 
{ MAi/j I [a}i € G} C (B/J)/(//J). The filter induced on B/J in either case is U = { [a]j | [a]/ 6G} = 
{ [ a ]j I [[ a ]^]i7J E G}. The ideal / is precipitous over J if and only if the Boolean ultrapower by U is 
necessarily well-founded, since U is the filter on B/J induced by G C M/I. At the same time, I/J is 
precipitous in B/J if and only if the Boolean ultrapower by U is necessarily well-founded, since U is the 
filter on B/J induced by G on (B/J)/(//J). Thus, / is precipitous over J if and only if J/J is precipitous 
in B/J, as desired. 

(2) Suppose that / is disjointifying over J. This means that every antichain modulo I in B has a choice of 
representatives that are disjoint modulo J. Suppose now that { [a a ]j \ a < 7} is an antichain modulo I/J 
in B/J. Thus, if a ^ /3, we have that [a a ]j A [ap]j £ I/J. This means a a A ap 6 /, and so { a a \ a < 7} 
is an antichain modulo /. Thus, by our assumption, we can find representatives b a such that a a = / b a and 
b a A bp G J for a ^ f3. It follows that [a a ]j is equivalent to [b a ]j modulo I/J in B/J, and the [b a }j form an 
actual antichain in B/J. So I/J is disjointifying in B/J, as desired. 

Conversely, suppose that I/J is disjointifying in B/J and {a a \ a < 7} is an antichain modulo / in B. 
Thus, { [a a ]j I a < 7 } is an antichain modulo I/J in B/J, and so by our assumption we may find [b a ]j 
equivalent to [a a ]j modulo I/J such that [b a ]j A \bp\j = for a ^ j3. This means exactly that a a is 
equivalent to b a modulo / and b a A bp G J. Thus, we have found a choice of representatives that are disjoint 
modulo J, as desired. □ 



It is easy to see that relative disjointification is a transitive relation. 
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Lemma 70. If I is disjointifying over J and J is disjointifying over K , then I is disjointifying over K . 



Proof. Suppose that / is disjointifying over J and J is disjointifying over K. Any antichain modulo J in B 
has a choice of representatives that forms an antichain modulo J, and this has a choice of representatives 
forming an antichain modulo K, as desired. □ 

It is not clear to what extent this holds for relative precipitousness. With a bit of disjointification, we 
have the following transitivity converse: 

Theorem 71. Suppose that K C J C I are ideals in a complete Boolean algebra B and all the quotients are 
complete. If I is precipitous over K and J is disjointifying over K , then I is precipitous over J. 

Proof. Suppose that I is precipitous over K and J is disjointifying over K in B. We want to show 
that / is precipitous over J. Suppose that G C M/I is ^-generic, and consider the induced ultrafil- 
ter U — {[a]j \ [a]j 6 G} on B/J. Since B/J is canonically isomorphic to (M/K)/(J/K), the ultrafil- 
ter U is canonically isomorphic to U — { [[o\k]j/k I Hj € U} on (M/K)/(J/K). Since J is disjoin- 
tifying over K, it follows by theorem (HU that J/K is disjointifying in M/K. Consequently, by theo- 
rem [501 the Boolean ultrapower by U is a factor of the Boolean ultrapower by the induced ultrafiltcr 
U* = UU = { [a] K I [[o]k]j/k e U} = { [a] K I [a]i G G } on M/K. But this U* is precisely the ultrafilter in- 
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duced by G on M/K. Since / is precipitous over K , the ultrapower by U* is consequently well-founded. Since 
the ultrapower by U is a factor of it, the ultrapower by U is also well-founded. And since U is isomorphic 
to U, we conclude that the ultrapower by U is also well-founded. So I is precipitous over J, as desired. □ 

Corollary 72. Suppose that J C I are ideals in a complete Boolean algebra B, whose quotients are complete. 
If I is precipitous and J is disjointifying, then I is precipitous over J. 

We have a number of questions to ask about the nature of relative precipitousness and disjointification, 
such as the following: 

Questions 73. 

(1) If I is precipitous over a precipitous ideal J, must I be precipitous? 

(2) If I is precipitous over J , must I be precipitous over all the relevant intermediate ideals K , with 
J CK CI? 

(3) To what extent can it happen that an ideal I is precipitous over a strictly smaller ideal J , but is not 
precipitous? 

(4) What are the large cardinal strengths of the hypotheses that various particular ideals on particular 
Boolean algebras are disjointifying or precipitous? 

(5) What are the large cardinal strengths of the hypotheses that various particular ideals on particular 
Boolean algebras are disjointifying or precipitous over a strictly smaller ideal? 

(6) For example, what is the large cardinal strength of the hypothesis that the nonstationary ideal NS on 
P(u>i) is precipitous or disjointifying over a strictly smaller ideal J C NS? 

We shall leave these questions for a subsequent project. 

12. Boolean ultrapowers versus classical ultrapowers 

In this section, we use the concept of relative genericity to characterize exactly when the Boolean ultra- 
power by an ultrafiltcr U on a complete Boolean algebra B is isomorphic to a classical ultrapower by an 
ultrafiltcr on a power set algebra. Suppose that B is a complete Boolean algebra, U is an ultrafilter on B and 
A C B is a maximal antichain. If C is a maximal antichain refining A, then we define that U meets C relative 
to A, if for each a e A there is a smaller element c a £ C with c a < a such that VaeA Ca ^ ■ ^ e define 
that U is generic relative to A if U meets all such C relative to A. The idea is that while generic ultrafilters 
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select a single point from every maximal antichain, here we select single points below every element of A, 
whose aggregate sum is in U. It is easy to see, for example, that if U meets C relative to A, then U meets 
C if and only if U meets A. Consequently, if U is V"-generic relative to A, then U is ^-generic if and only if 
U meets A. Also, a filter U is ^-generic if and only if it is ^-generic relative to the trivial {1}, since in this 
case only one choice is made; and a filter U is l^-generic if and only if it is generic relative to every maximal 
antichain. 

Theorem 74. Suppose that U is an ultrafilter on the complete Boolean algebra B. Then the following are 
equivalent: 

(1) The Boolean ultrapower ju : V — > Vjj is isomorphic to a classical power set ultrapower by a measure 
U* on some set Z . 

(2) The ultrafilter U is V -generic relative to some maximal antichain A C.M. 

In this case, one can take Z = A and the Boolean ultrapower ju is isomorphic to the power set ultrapower 
3u A - 

Proof. Suppose that ju : V — > Vu is isomorphic to ju* ■ V — > V z JU* . Thus, using the functional presenta- 
tion of the Boolean ultrapower, there is an isomorphism 7r making the following diagram commute. 



Since U* is an ultrafilter on a power set Boolean algebra P{Z), it follows that every element of V z jU* has 
the form [f]u* — ju*(f)(s*), where s* — [id]w and / : Z — >• V with / 6 V. Applying the isomorphism, 
it follows that every element of Vy B has the form ju(f){s), where tt(s) = s*. Since Vj} B is the direct limit 
of V a /Ua for maximal antichains A, it follows that s = ita,oo{sa) for some maximal antichain 4CB and 
some sa £ V a /Ua- If C C B is any maximal antichain refining A and x G V c /Uc, then ttc,oo(x) £ V^ B , 
and so ttc,oo(x) = ju(f)( s ) for some function / : Z — > V in V. Unwrapping this by the commutativity of 
the directed system, we observe nc,oo(x) = ju(f)(s) = ^A,oo{ju A {f){ s A)) = ^c,oo(^A,c(ju A (f)( s A)))- By 
peeling off the outer 7rc,oo, we conclude that x = irA.c(ju A (f)( s A))- Since x was arbitrary, it follows that 
tta,c is surjective and hence an isomorphism. (From this, it follows that ju is isomorphic to ju A , since 
the direct limit system has only isomorphisms below the antichain A.) We now argue that U is generic 
relative to A. Consider the identity function id |" C : C — Y C. Since tta,c is surjective, it follows that 
[id \ C)u c — KA,c([f]u A ) f° r some spanning function / : A — > V. This means that id \ C =u c f I C) an£ i 
so \/Y G U, where Y = {cEC \c = (f I C)(c) }. Note that for each a £ A, there is at most one c G Y 
below it, since c = (/ 4- C){c) = f(a). Let c a be this value of c below a, if c < a and c G Y, otherwise c a is 
arbitrary. Thus, VaeA ° a — e ^ ■ We have therefore proved that U is generic relative to A, as desired. 

Conversely, suppose that U is generic relative to A. We will show that ju '■ V —> Vu is isomorphic to 
the classical ultrapower ju A ■ V — > V a /Ua by the induced measure Ua, defined by X £ U a if and only if 
X G A and VA G U. Since the Boolean ultrapower is the direct limit of the classical ultrapowers V G jUc 
for maximal antichains C refining A as in lemma 1551 and theorem 1361 it suffices for us to show that tta,c is 
an isomorphism for all such C. For this, it suffices to argue that wa,c is surjective. Consider any spanning 
function g : C — > V. By genericity below A, there is for each a G A a selection c a G C with c a < a such 
that \f aeA c a G U. Define / : A — > V by f{a) — g(c a ), and observe that (/ ! C) =u g, precisely because 
VaeA Ca e ^ ■ Thus, TTA,c([f]u A ) = [g]u c -i and so tta,c is surjective. Thus, the direct limit presentation of 
the Boolean ultrapower is the the identity on the antichains refining A, and so ju is isomorphic to ju A ■ O 

Canjar ^Can87j proved that not every Boolean ultrapower is isomorphic to a power set ultrapower. 

Suppose that A is an infinite maximal antichain in a complete Boolean algebra B. Recall that the small 
ideal relative to A in B is the ideal consisting of all elements b G B that are below the join of a small subset 
of A, namely b < \ZAq for some Aq C A and \Aq\ < k = \A\. If k is regular, this ideal is K-complete. 
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Theorem 75. Suppose that I is the small ideal relative to an infinite maximal antichain A in a complete 
Boolean algebra M. If G CM/ 1 is V -generic, then the induced ultrafilter U = [JG on B does not meet A, 
but is V -generic relative to A. 

Proof. It follows from the conclusion, of course, that the corresponding Boolean ultrapower jjj is isomorphic 
to the induced power set ultrapower by U a on P{A), which has critical point n. 

Since singletons are small, it follows that A C I and hence U contains no elements from A. If C is any 
maximal antichain refining A, then let us write / : A \ C to indicate that / is a regressive function from A 
to G, meaning that f(a) < a and /(a) G C for all a G A. Such a function chooses, for each element of A, an 
element of C below it. For any such regressive function, let bf = \J aeA f(a) be the join of the choices made 
by /. For U to be V-generic relative to A, we must find some / such that bf £U. Let D = {bf \ f : A\C}. 
We claim that this is predense in I + . To see this, suppose that b G I + . Thus, iAa^O for k many a G A. 
Since each a G A has a = V c eCc<a c ' this means that for k many a, there is c a G C with c a < a and 
b A c a ^ 0. Let f : A \ C have f(a) = c a for these a. Thus, bf is above all the c a , for n many a, and 
consequently, b A bf is not below the join of any small subset of A. Thus, b is not incompatible with bf 
modulo I, and so D is predense in I + . It follows that { \bf\i \ f : A \ C } is predense in B/7, and so there 
is some / with [bf]j G G, and consequently bf G [/, as desired. □ 

This argument can be somewhat generalized beyond the small ideal. Suppose that A C B is a maximal an- 
tichain. If J C P(A) is an ideal on the power set, then J naturally induces an ideal I = { b G B | 3Aq£ J b < \/Aq } 
on B. Let us say that such ideals I are local to A, being generated by an ideal on the power set of A. Of 
course, if A C B is a maximal antichain, then the power set P(A) embeds completely into B via the map 
X i V VX for X C A. As a result, we may regard P(A) as a complete subalgebra of B. This relationship 
extends to the quotients: 

Lemma 76. If I is the local ideal on B induced by J on P(A), then P(A)/J complete embeds into M/I by 
the natural map tt : [X]j n> [VA]/. 

Proof. This is clearly a Boolean algebra homomorphism. For completeness, suppose that [X a ]j is a maximal 
antichain in P(A)/J, for a < 7, and consider [\/X a ]i. Suppose that [b]i ^ is incompatible with all of 
them, so that b £ I and b A VX Q G I for all a. Thus, for each a, there is Y a G J with b A VX Q < VY a . 
Let X = {aeA\bAa^0}. Since b £ 7, it follows that X (/ J. Since b A VX Q < VY" Q , it follows that 
X nX a C Y a G J. Thus, is incompatible with every [X Q ]j, contradicting our assumption that this was 
a maximal antichain in P(A)/ J. □ 

Theorem 77. Suppose that I is an ideal in M local to a maximal antichain A, and that I contains the small 
ideal. If G C M/I is V-generic, then the induced ultrafilter U = {JG on B is V-generic relative to A, but 
does not meet A. 

Proof. Suppose that I is induced by the ideal J C P(A) on the power set of A. Since I contains the small 
ideal, it follows that A C I and consequently U misses A. If C is a maximal antichain refining A, then 
consider the collection D — {bf \ f : A\C} as before. We claim this is predense in I + . If b G I + , then 
since b = \J ' aeA 6 A a, it follows that E = {aeA\bAa^0}eJ + . IffeAa^O, then there is some c a < a 
with c a G C and b A c a ^0. Let / : A \ C be such that f(a) = c a for these choices. Now observe that 
b A bf is at least as big as \/ aeE c a . If this were below VF for some F G J, then it would have to be that 
E C F, since c a is incompatible with all elements of A except a. This contradicts our earlier observation 
that E G J + . Thus, b is not incompatible with bf modulo I, and so D is predense. Thus, there is some 
[bf]i G G and consequently bf G U. So U is ^-generic relative to A, as desired. □ 

A generic Boolean ultrapower by an ideal I on a complete Boolean algebra B is the Boolean ultrapower 
by the filter UG on B induced by a lA-generic filter G C M/I on the quotient. The classical situation occurs 
when B = P(Z) is a power set, and in this case we refer to the resulting embedding as a generic power set 
ultrapower. 

Corollary 78. Every generic Boolean ultrapower by a local ideal containing the small ideal is isomorphic 
to a generic power set ultrapower. Specifically, if B is a complete Boolean algebra with an antichain A and 
I is the local ideal generated by an ideal J on the power set P(A), then the generic ultrapowers arising from 
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B/7 are isomorphic to those arising from P(A)/ J. In particular, J is precipitous on P(A) if and only if I 
is precipitous on B. 

Proof. In the situation of the previous theorem, the Boolean ultrapower by U will be isomorphic to the 
ultrapower by the ultrafilter Ua = { X C A \ MX 6 U} on the power set P{A). This is because theorem 1771 
shows that the ultrafilter U is V- generic relative to A, fulfilling the condition of theorem [74] that the Boolean 
ultrapower is classical. □ 

Corollary 79. If there is a precipitous ideal on a power set P[k), then every Boolean algebra B with an 
antichain of size n has a precipitous ideal. 

Proof. If there is a precipitous ideal J on P(k), then by restricting to the smallest J-positive set, we may 
assume that J contains the small ideal. If A C B has size k, we may view J as being a precipitous ideal on 
P(A). Corollary [751 shows that the induced ideal I on B gives rise to exactly the same generic embeddings, 
and so I also is precipitous. □ 

13. Boolean ultrapowers as large cardinal embeddings 

We will now investigate several instances in which various large cardinal embeddings can be realized as 
well-founded Boolean ultrapowers. By theorem I31[ we know that every large cardinal embedding that is 
the ultrapower by a measure on a set can also be viewed as a Boolean ultrapower by an ultrafilter on the 
corresponding power set Boolean algebra. Thus, the large cardinal embeddings witnessing that a cardinal k 
is measurable, strongly compact, supercompact, huge and so on, are all instances of well-founded Boolean 
ultrapowers. 

Let us mention briefly how this meshes with theorem 1251 If j : V — > M is the ultrapower by a measure 
/i on the set Z, then the corresponding Boolean algebra is B = P(Z), and j(M) is the power set of j(Z) in 
M. We know that X £ \i [id] M e j(X), and so j " fi C F, where F is the principal ultrafilter generated by 
[id]^ G j(B). Since j(E) is an atomic Boolean algebra, the principal ultrafilter F generated by [id] M is indeed 
M-generic, and j " /i C F, fulfilling theorem [25] Note that if /i is not principal, then /i itself is definitely not 
^-generic for B, since it misses the maximal antichain of atoms { {z} \ z G Z }. 

Let us now investigate a few circumstances under which other kinds of Boolean algebras can give rise to 
large cardinal embeddings. Theorem [55] will allow us to construct examples of well-founded ultrafilters that 
are not generic. 

Theorem 80. If n is a measurable cardinal and 2 K = k + in V , then there are many well-founded ultrafilters 
in V on the Boolean algebra of the forcing Add(K, 1). 

Proof. Suppose that k is a measurable cardinal, witnessed by the normal ultrapower embedding j : V — > M, 
and suppose 2 K — k + . Let B be the regular open algebra of Add(n, 1), and consider j(B), which corresponds 
to the forcing Add(j(K), 1) M . This forcing is <K-closed in M. The number of subsets of Add(K, 1) is k + , 
and so the number of subsets of Add(j(ft), 1) M in M is which has size k + in V . We may therefore 

assemble the dense subsets for this forcing from M into a K + -sequence in V, and proceed to diagonalize 
against this list, using the closure of the forcing and the fact that M K C M at limit stages, to produce in 
V an M-generic filter G C j(B). Let U = j~ 1 G. Thus, U is an ultrafilter on B and j " U C G, where G is 
M-generic for j(B). By theorem [25] it follows that U is a well-founded ultrafilter on B in V. Further, the 
corresponding Boolean ultrapower embedding ju is a factor of j . □ 

Corollary 81. If n is a measurable cardinal with 2 K ~ n + and fi is a normal measure on k, then there is a 
well-founded ultrafilter U on the Boolean algebra corresponding to Add(«, 1) such that the Boolean ultrapower 
by U is the same as the ultrapower by fx. 

Proof. We saw above that if : V — ► M is the ultrapower by /i, then we may find an ultrafilter U on the 
Boolean algebra B corresponding to Add(«, 1) such that j " U C G for some M-generic filter G C j(B). 
By corollary [26] it follows that ju is a factor of j^. Since fi was a normal measure, it is minimal in the 
Rudin-Kiesler order on embeddings, so it has no proper factors. Consequently, ju — j^, as desired. □ 

The proof of theorem [SD] used the closure of the forcing notion, in a manner similar to many lifting 
arguments in large cardinal set theory. But we now show that if k is strongly compact, then we can produce 
well-founded Boolean ultrafilters on any <K-distributive complete Boolean algebra. 
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Theorem 82. For any infinite regular cardinal k, the following are equivalent: 

(1) Every n-complete filter F on a <n-distributive complete Boolean algebra B is contained in a in- 
complete ultrafilter (/CB. 

(2) k is strongly compact. 

Proof. Assume (1). Fix any ordinal 9 and let B be the power set of P K 9, which is trivial as a notion of 
forcing and is consequently <K-distributive. Let F be the fineness filter on P K 9, generated by the sets 
A a = { cr G P K 9 | a G er}. This filter is easily seen to be K-complete in B. By (2), there is a K-complctc 
ultrafilter [/CB with F C U. Thus, there is a K-complete fineness measure on P K 9, and so k is strongly 
compact. 

Conversely, suppose k is strongly compact and F is a K-compete filter on B, a <K-distributive complete 
Boolean algebra. Let T> be the collection of open dense subsets of B and let 9 = \T>\. Let j : V — > M be a 
0-strong compactness embedding for k, so cp(j') = k and > ®-i an< ^ every size 9 subset of M is covered 
by an element of M of size less than in M. Thus, there is a set £eM with j " V C £ and \£\ M < j(n). 
Thus, £ consists of fewer than many open dense subsets of j(R) in M. Since j(B) is <j(K)-distributive 
in M, the intersection of these open dense sets is still open and dense. By the strong compactness cover 
property again, there is a set s with j " F C s G M and \s\ M < We may assume s C j(F), and so 

by the completeness of j(F) in M, it follows that As G j{F). Putting the two facts together, we may find 
p* G j(B) such that p* G j(D) for all D G T> and p* < j(a) for all a £ F. If H C j(B) is any filter containing 
p*, it follows that iJ is ran^-generic. Let U = j~ 1 H be the inverse image, which is an ultrafilter on B, 
because H selects an element of j({b, _| &}). Since p* < j(a) for all a £ F, it follows that F <Z U. And since 
j " U C iJ, it follows by theorem [39] that the Boolean ultrapower ju is a factor of j. In particular, the 
Boolean ultrapower by U is well-founded, as desired. □ 

Let us now sharpen this result in a way that will assist in applications, such as those in |AGH12j . We 
define that a forcing notion P is <n-friendly if for every 7 < k, there is a nonzero condition p G P below 
which the restricted forcing P f p adds no subsets to 7. 

Theorem 83. If n is a strongly compact cardinal and ¥ is a <n-friendly notion of forcing, then there is 
a well-founded ultrafilter U on the Boolean algebra completion B(P). In this case, there is an inner model 
W satisfying every sentence forced by P over V. Indeed, there is an elementary embedding of the universe 
j : V — > V C V[G] — W into a transitive class V , such that in V there is a V -generic ultrafilter G C j(P). 

Proof. Let B be the Boolean algebra completion of P, and observe that B also is <K-friendly. We will find 
an ultrafilter U C B for which the Boolean ultrapower V B /U is well-founded. Consider any 9 > |B| and let 
j : V — > M be a ^-strong compactness embedding, so that j " B C s € M for some s G M with \s\ M < j{n). 
Since j(B) is <j(K)-friendly in M, there is a nonzero condition p G j(M) such that forcing with j(B) f p over 
M adds no new subsets to A = |s| M - Thus, j(M) \ p is (A, 2)-distributive in M. Applying this, it follows in 
M that 

p = pAl= P A /\(bV^b) = f\(pAb)V (pA^b) = \f f\(p A H f{b) b), 

bes b£s f£2 3 bes 

where (~>)°b = b and = ~<b, and where we use distributivity to deduce the final equality. Since p is 

not 0, it follows that there must be some / with q = AbesP A H /(b) k 0. Note that f(b) and /(-.&) must 
have opposite values. Using q as a seed, define the ultrafilter U = { a G B | q < j(a) }, which is the same as 
{ a G B I f(j(a)) = }. This is easily seen to be a K-complete filter using the fact that cp(j) = k (just as in 
the powerset ultrafilter cases known classically). It is an ultrafilter precisely because s covers j " B, so either 
f(j(a)) — or f(-ij(a)) = 0, and so either a G U or ->a G U, as desired. So by theorem [23] the Boolean 
ultrapower V B /U is well-founded, and the Mostowski collapse of this model is an inner model satisfying any 
sentence forced by B over V, as desired. The Boolean ultrapower embedding j : V — >■ V C V[G] has the 
properties stated in the theorem. □ 

Theorem 1531 is technically a theorem scheme, asserting separately for each sentence forced by P that V v /U 
satisfies it. It follows that when there are sufficient large cardinals, then one may construct transitive inner 
models of ZFC satisfying a variety of statements ordinarily obtained by forcing. For example, [AGH12 uses 
this method to show that if there is a supercompact cardinal, then there is a transitive inner model of ZFC 
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with a Laver indestructible supercompact cardinal, and furthermore one can ensure for this cardinal re either 
that 2 K = re + or that 2 K = re ++ , or any of a number of other properties; the method is really quite flexible. 

Certain instances of the phenomenon of theorem 1831 are familiar in large cardinal set theory. For example, 
consider Prikry forcing with respect to a normal measure /iona measurable cardinal k, which is <re-friendly 
because it adds no bounded subsets to re. If V — > Mi — > M2 —>•••■ is the usual iteration of //, with a 
direct limit to j u : V M w , then the critical sequence ren, k\, K2, • • • is well known to be M^-generic for the 
corresponding Prikry forcing at j u (K) using This is precisely the situation occurring in theorem [83l 

where we have an embedding j : V — > V and a ^-generic filter G C j(P) all inside V. Thus, theorem 1531 
generalizes this classical aspect about Prikry forcing to all friendly forcing under the stronger assumption of 
strong compactness. 

Question 84. Which kinds of large cardinal embeddings are fruitfully realized as Boolean ultrapower em- 
bbeddings? 

While preparing earlier drafts of this article, we had asked whether the elementary embedding j u : V — > 
M u arising from the w-iteration of a normal measure \x on a measurable cardinal re is a Boolean ultrapower. 
This question is now answered by Fuchs and Hamkins |FH] . who proved that indeed it is the Boolean 
ultrapower for Prikry forcing, and similar facts are true much more generally for other iterations, using 
generalized Prikry forcing. This case offers many very suggestive features, including the Bukovsky-Dehornoy 
phenomenon, for which the forcing extension M u [s] , where s is the critical sequence that is M w -generic for 
Prikry forcing, is the same as the intersection M u [s] = M n of the finite iterates of /i. Another way to 
express this is that the full Boolean ultrapower V B /U is the intersection of the induced power set ultrapowers 
V a /Ua for maximal antichains A. 

Question 85. To what extent does the Bukovsky-Dehornoy phenomenon hold for Boolean ultrapowers gen- 
erally? 

To our way of thinking, the intriguing situation here is that in the case of an iterated normal measure, 
the critical sequence was independently known to be a highly canonical useful object, and it also happens 
to be identical to the canonical generic object of the Boolean ultrapower V\j — M u . If we should be able to 
realize other large cardinal embeddings as Boolean ultrapowers, such as many of the extender embeddings 
that are used, then the hope is that their associated canonical generic objects, perhaps currently hidden, 
would prove to be similarly fruitful. 
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